Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Setting (p. 4). The paper attributes the question to L. Moser, in connection with the Hadwiger-Nelson problem on the chromatic number of the unit-distance graph of the plane. For large , let range over the measurable sets in the circle of radius such that no two points of are at distance , and let be the measure of . The question asks to determine
Conjecture (p. 4, quoted). "It seems very likely that the limit in (10) is less than ."
The paper neither proves nor attacks the statement, and it does not discuss whether the limit exists.
Normalization
The print divides by , not by the area of the circle. The following is an observation of this page, not of the paper. Read literally, the statement is false. The union of the open discs of radius centred at the points of the lattice has no two points at distance (two points of one disc are less than apart, and two points of different discs more than apart), and it has density . Averaging over translates by the fundamental square shows that some translate of meets the circle of radius in measure at least , so the maximum in (10) is at least for every . (Croft's lower bound for the largest upper density of such a set, which the page of Problem 232 records, is larger than .) With in place of the quotient is the proportion of the circle that such a set can fill, and the statement becomes the bound below on that proportion, which is how Problem 232's page reads it.
Read depth. Claims checked: the setting, display (10) and the sentence after it were read clause by clause on p. 4 of the print.
Source. P. Erdős, Problems and results in combinatorial geometry, in Discrete geometry and convexity (New York, 1982), Ann. New York Acad. Sci. 440 (1985), 1-11, Section III, p. 4. The edition read is identified on the source card.
Bears on
- Problem 232: the problem asks to estimate the largest upper density of a measurable plane set without two points at distance , and in particular whether . Read with the circle's area in place of the printed , the conjecture asserts that the corresponding limit is below ; as printed, with , it is false by the normalization note above. The paper proves nothing about either reading.