Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Source. Theorem 11, printed p. 347, physical p. 7 of the published paper.

Let

L={(−1,0),(0,0),(1,0),(1,1)}⊂R2.L=\{(-1,0),(0,0),(1,0),(1,1)\}\subset\mathbb R^2.

Then

R(L,3,2) is true.(1)R(L,3,2)\ \text{is true}. \tag{1}

Proof

Color R3\mathbb R^3 red and blue. By Theorem 8, there are three collinear, unit-spaced points of one color. After an isometry and an exchange of colors, write them as

A=−e,B=0,C=e,(2)A=-e,\qquad B=0,\qquad C=e, \tag{2}

where ee is a unit vector, and suppose they are red. Let P=e⊥P=e^\perp, and write

CA=A+{w∈P:∣w∣=1},CB={w∈P:∣w∣=1},CC=C+{w∈P:∣w∣=1}.(3)\mathcal C_A=A+\{w\in P:|w|=1\},\quad \mathcal C_B=\{w\in P:|w|=1\},\quad \mathcal C_C=C+\{w\in P:|w|=1\}. \tag{3}

Assume for contradiction that there is no monochromatic copy of LL. Every point of CA∪CC\mathcal C_A\cup\mathcal C_C is blue: a red point on either circle, together with A,B,CA,B,C, would supply the perpendicular unit edge at an endpoint of the red collinear triple.

The circle CB\mathcal C_B is red. Indeed, suppose w∈CBw\in\mathcal C_B were blue. Choose w′∈Pw'\in P with ∣w′∣=1|w'|=1 and ∣w′−w∣=1|w'-w|=1. The four blue points

A+w′,A+w,B+w=w,C+w(4)A+w',\qquad A+w,\qquad B+w=w,\qquad C+w \tag{4}

are congruent to LL: the last three are collinear and unit-spaced, while w′−ww'-w is a unit vector in PP and hence is perpendicular to their direction ee. This contradiction proves the claim.

Let SS be the sphere of radius 2\sqrt2 about BB, and let S′S' be the set of points of SS whose distance from CB\mathcal C_B is at most 11. Write a point s∈Ss\in S as s=te+ws=te+w, with w∈Pw\in P. Since t2+∣w∣2=2t^2+|w|^2=2,

dist⁡(s,CB)2=t2+(∣w∣−1)2=3−2∣w∣.(5)\operatorname{dist}(s,\mathcal C_B)^2 =t^2+(|w|-1)^2=3-2|w|. \tag{5}

Consequently

S′={te+w:t2+∣w∣2=2, ∣w∣≥1}={te+w:t2+∣w∣2=2, ∣t∣≤1}.(6)S'=\{te+w:t^2+|w|^2=2,\ |w|\ge1\} =\{te+w:t^2+|w|^2=2,\ |t|\le1\}. \tag{6}

Every point of S′S' is blue. For s=te+w∈S′s=te+w\in S', choose a unit vector x∈Px\in P with w⋅x=1w\mathbin\cdot x=1; this is possible because ∣w∣≥1|w|\ge1. Then x∈CBx\in\mathcal C_B and

∣s−x∣2=∣s∣2+∣x∣2−2s⋅x=1,(s−x)⋅x=0.(7)|s-x|^2=|s|^2+|x|^2-2s\mathbin\cdot x=1, \qquad (s-x)\mathbin\cdot x=0. \tag{7}

The points −x,B,x-x,B,x form a red collinear unit-spaced triple. If ss were red, (7) would attach a perpendicular unit edge at its endpoint xx, giving a red copy of LL. Hence ss is blue.

Choose orthonormal vectors f,g∈Pf,g\in P and put

p=2f,q=54f+74g,r=2q−p=12f+72g.(8)p=2f,\qquad q=\frac54f+\frac{\sqrt7}{4}g,\qquad r=2q-p=\frac12f+\frac{\sqrt7}{2}g. \tag{8}

The point pp is blue. Otherwise B,f,pB,f,p would be a red collinear unit-spaced triple. Choose a unit vector g0∈Pg_0\in P perpendicular to ff. Since g0∈CBg_0\in\mathcal C_B is red, the point g0g_0, attached to the endpoint BB, would complete a red copy of LL. Direct calculation gives

∣q∣=∣r∣=2,∣p−q∣=∣q−r∣=1.(9)|q|=|r|=\sqrt2, \qquad |p-q|=|q-r|=1. \tag{9}

Both qq and rr lie in P∩S′P\cap S' and are blue. Thus p,q,rp,q,r are a blue collinear unit-spaced triple. The circle

Γ={r+u:∣u∣=1, u⋅(q−p)=0}(10)\Gamma=\{r+u:|u|=1,\ u\mathbin\cdot(q-p)=0\} \tag{10}

must therefore be red: a blue point of Γ\Gamma would attach the required perpendicular unit edge at rr.

It remains to see explicitly that Γ\Gamma meets the blue band S′S'. Set d=q−pd=q-p. Then ∣d∣=1|d|=1, r⋅d=1/2r\mathbin\cdot d=1/2, and, for

r⊥=r−12d,r_\perp=r-\frac12d,

one has r⊥⊥dr_\perp\perp d and ∣r⊥∣2=7/4|r_\perp|^2=7/4. Define

u=−27r⊥+67 e.(11)u=-\frac27r_\perp+\sqrt{\frac67}\,e. \tag{11}

Because e⊥Pe\perp P, equations (8)–(11) give

∣u∣=1,u⋅d=0,r⋅u=−12.(12)|u|=1,\qquad u\mathbin\cdot d=0, \qquad r\mathbin\cdot u=-\frac12. \tag{12}

Thus s=r+us=r+u belongs to Γ\Gamma and satisfies

∣s∣2=∣r∣2+∣u∣2+2r⋅u=2,∣s⋅e∣=6/7<1.(13)|s|^2=|r|^2+|u|^2+2r\mathbin\cdot u=2, \qquad |s\mathbin\cdot e|=\sqrt{6/7}<1. \tag{13}

By (6), s∈S′s\in S'. It is blue by the band argument and red because it lies on Γ\Gamma, the final contradiction. This proves (1).