Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source: original paper, printed p. 531, Theorem 1 and Figure 1.
Statement
Every red-blue coloring of has a red unit-distance pair or a blue copy of .
Full proof relative to the external triple theorem
Assume neither conclusion holds. The monochromatic-triple theorem supplies three monochromatic points at consecutive unit distances. They cannot be red, so place the resulting blue points in a coordinate plane as
Let and put
Both must be red, since either blue endpoint would extend to a blue . The unit neighbors of and of are blue. Since , at least one of is blue. Reflection about the line through perpendicular to exchanges the two cases, so assume is blue.
The points are collinear with successive difference of length one. As the first three are blue, must be red. Then , a unit neighbor of , is blue. But are four blue points in a horizontal unit progression, a contradiction.
Every forced color is justified by a displayed unit pair or a displayed four-point progression. The proof imports only the stated monochromatic triple; the planar two-circle proof of Theorem 1′ is a different route to a stronger conclusion.
Bears on. Problem 188.