Wiki
Wiki

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 PdP_d be a pair of points at distance d>0d>0. Then

R(Pd,2,7) is false,R(Pd,2,3) is true.(1)R(P_d,2,7)\ \text{is false}, \qquad R(P_d,2,3)\ \text{is true}. \tag{1}

Here R(K,n,r)R(K,n,r) means that every rr-coloring of Rn\mathbb R^n contains a monochromatic congruent copy of KK.

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 d>0d>0, that result supplies a seven-point planar set WdW_d such that a subset of WdW_d containing no pair at distance dd has at most two points.

Restrict any three-coloring of the plane to WdW_d. If it had no monochromatic pair at distance dd, each of its three color classes would contain at most two points of WdW_d. 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.

Used by. Theorem 6 and Theorem 9.