Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source: original paper, printed pp. 533–534, Theorem 3 and Figure 3.
Statement
Let and let . Every red-blue coloring of the plane contains a red pair at distance or a blue translate of .
Full proof
Assume there is no red pair at distance . Take the seven-point configuration whose -distance graph has independence number at most two.
For each , at most two points of are red, since a larger red subset would contain a pair at distance . Equivalently, there are at most two for which is red. The union of the three sets of bad choices of therefore has size at most six.
As , some is bad for none of the three indices. All of are blue. They form a translate of , with its original orientation preserved.
This applies to every prescribed three-point set. It does not by itself force a four-point square or an arbitrary finite planar configuration; see the large-grid counterexample.
Bears on. Problem 214.