Wiki
Wiki

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 R3\mathbb R^3 has a red unit-distance pair or a blue copy of ℓ4\ell_4.

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

a=(0,0),b=(1,0),c=(2,0).a=(0,0),\qquad b=(1,0),\qquad c=(2,0).

Let s=3/2s=\sqrt3/2 and put

e=(−1,0),d=(3,0),f=(−1/2,s),g=(−1/2,−s),h=(5/2,s),i=(5/2,−s),j=(1/2,s),k=(3/2,s),l=(1,2s).\begin{aligned} e&=(-1,0),&d&=(3,0),\\ f&=(-1/2,s),&g&=(-1/2,-s),\\ h&=(5/2,s),&i&=(5/2,-s),\\ j&=(1/2,s),&k&=(3/2,s),&l&=(1,2s). \end{aligned}

Both e,de,d must be red, since either blue endpoint would extend a,b,ca,b,c to a blue ℓ4\ell_4. The unit neighbors f,gf,g of ee and h,ih,i of dd are blue. Since ∣j−k∣=1|j-k|=1, at least one of j,kj,k is blue. Reflection about the line through bb perpendicular to acac exchanges the two cases, so assume jj is blue.

The points g,a,j,lg,a,j,l are collinear with successive difference (1/2,s)(1/2,s) of length one. As the first three are blue, ll must be red. Then kk, a unit neighbor of ll, is blue. But f,j,k,hf,j,k,h 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.