Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
For every red-blue coloring of the Euclidean plane, either two red points have distance , or there are blue points
Equivalently, . There is no measurability or other regularity assumption on the coloring. If is the least positive integer admitting a coloring that avoids both a red unit pair and a blue unit-step , then .
Proof
Suppose for a contradiction that neither configuration occurs. There is a red point , because an entirely blue plane contains a blue . On the circle of radius about , choose points with . For example, two radii making angle give such a chord. Since there is no red unit pair, at least one of these points is blue; call it .
Set , and let be the counterclockwise rotation of . The unit triangular lattice
contains both and . If contains a red , then Lemma 6 gives a pattern invariant under translation by every vector in . If it contains no red , the same invariance follows from Lemma 7. Their normalizing lattice rotations and translations do not change this period subgroup. In either case translation by preserves color, contradicting the fact that is red and is blue.
Thus a blue unit-step exists whenever no red unit pair does. It contains a blue unit-step for every , so no such can be an avoiding length. This proves the bound on .
Source and proof scope
Theorem 1 on published p. 2, with its concluding proof on p. 8; Theorem 1.1 in arXiv v2. The two linked lattice lemmas include all earlier same-paper dependencies. The complete chain uses finite forced-color configurations, elementary Euclidean rotations, and lattice arithmetic. No external Ramsey result is an input. Choosing the lattice basis along makes the final period argument explicit; no assertion about arbitrary distance- lattice vectors is needed.
This is a lower bound for the least avoiding length, not a determination of that length. The original question remains separate from this proved theorem.
Bears on. #188.