Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Theorem 5 and Figure 1, printed p. 344, physical p. 4 of the published paper.
Let be a pair of points at distance . Then
Here means that every -coloring of contains a monochromatic congruent copy of .
The three-color assertion
The exact coordinate construction and independence-number calculation for the source's seven-point spindle are given in the canonical seven-point spindle proof. For every , that result supplies a seven-point planar set such that a subset of containing no pair at distance has at most two points.
Restrict any three-coloring of the plane to . If it had no monochromatic pair at distance , each of its three color classes would contain at most two points of . The three classes could then contain at most six of the seven points, a contradiction. This proves the positive assertion in (1).
The seven-color assertion
The paper does not print the plane coloring proving the first assertion of (1); it refers to its references [4] and [2]. That assertion is retained as an exact external result, not as a proof reconstructed on this page.