Wiki
Wiki

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 11, or there are blue points

x, x+d, x+2d, x+3d, x+4d,∥d∥=1.x,\ x+d,\ x+2d,\ x+3d,\ x+4d, \qquad \|d\|=1.

Equivalently, E2→(ℓ2,ℓ5)\mathbb E^2\to(\ell_2,\ell_5). There is no measurability or other regularity assumption on the coloring. If KK is the least positive integer admitting a coloring that avoids both a red unit pair and a blue unit-step ℓK\ell_K, then K≥6K\geq6.

Proof

Suppose for a contradiction that neither configuration occurs. There is a red point AA, because an entirely blue plane contains a blue ℓ5\ell_5. On the circle of radius 55 about AA, choose points B,CB,C with ∣BC∣=1|BC|=1. For example, two radii making angle 2arcsin⁡(1/10)2\arcsin(1/10) give such a chord. Since there is no red unit pair, at least one of these points is blue; call it BB.

Set u=(B−A)/5u=(B-A)/5, and let vv be the counterclockwise 60∘60^\circ rotation of uu. The unit triangular lattice

L=A+Zu+ZvL=A+\mathbb Zu+\mathbb Zv

contains both AA and B=A+5uB=A+5u. If LL contains a red T3T_3, then Lemma 6 gives a pattern invariant under translation by every vector in 5(Zu+Zv)5(\mathbb Zu+\mathbb Zv). If it contains no red T3T_3, the same invariance follows from Lemma 7. Their normalizing lattice rotations and translations do not change this period subgroup. In either case translation by 5u5u preserves color, contradicting the fact that AA is red and BB is blue.

Thus a blue unit-step ℓ5\ell_5 exists whenever no red unit pair does. It contains a blue unit-step ℓk\ell_k for every k≤5k\leq5, so no such kk can be an avoiding length. This proves the bound on KK.

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 ABAB makes the final period argument explicit; no assertion about arbitrary distance-55 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.