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.
Then
R(L,3,2)is true.(1)
Proof
Color R3 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)
where e is a unit vector, and suppose they are red. Let P=e⊥, and
write
Assume for contradiction that there is no monochromatic copy of L.
Every point of CA∪CC is blue: a red point on
either circle, together with A,B,C, would supply the perpendicular unit
edge at an endpoint of the red collinear triple.
The circle CB is red. Indeed, suppose w∈CB were
blue. Choose w′∈P with ∣w′∣=1 and ∣w′−w∣=1. The four blue points
A+w′,A+w,B+w=w,C+w(4)
are congruent to L: the last three are collinear and unit-spaced, while
w′−w is a unit vector in P and hence is perpendicular to their direction
e. This contradiction proves the claim.
Let S be the sphere of radius 2 about B, and let S′ be the set
of points of S whose distance from CB is at most 1. Write a
point s∈S as s=te+w, with w∈P. Since
t2+∣w∣2=2,
Every point of S′ is blue. For s=te+w∈S′, choose a unit vector
x∈P with w⋅x=1; this is possible because ∣w∣≥1.
Then x∈CB and
∣s−x∣2=∣s∣2+∣x∣2−2s⋅x=1,(s−x)⋅x=0.(7)
The points −x,B,x form a red collinear unit-spaced triple. If s were
red, (7) would attach a perpendicular unit edge at its endpoint x, giving
a red copy of L. Hence s is blue.
Choose orthonormal vectors f,g∈P and put
p=2f,q=45f+47g,r=2q−p=21f+27g.(8)
The point p is blue. Otherwise B,f,p would be a red collinear
unit-spaced triple. Choose a unit vector g0∈P perpendicular to f.
Since g0∈CB is red, the point g0, attached to the endpoint
B, would complete a red copy of L. Direct calculation gives
∣q∣=∣r∣=2,∣p−q∣=∣q−r∣=1.(9)
Both q and r lie in P∩S′ and are blue. Thus p,q,r are a blue
collinear unit-spaced triple. The circle
Γ={r+u:∣u∣=1,u⋅(q−p)=0}(10)
must therefore be red: a blue point of Γ would attach the required
perpendicular unit edge at r.
It remains to see explicitly that Γ meets the blue band S′. Set
d=q−p. Then ∣d∣=1, r⋅d=1/2, and, for
r⊥=r−21d,
one has r⊥⊥d and ∣r⊥∣2=7/4. Define
u=−72r⊥+76e.(11)
Because e⊥P, equations (8)–(11) give
∣u∣=1,u⋅d=0,r⋅u=−21.(12)
Thus s=r+u belongs to Γ and satisfies
∣s∣2=∣r∣2+∣u∣2+2r⋅u=2,∣s⋅e∣=6/7<1.(13)
By (6), s∈S′. It is blue by the band argument and red because it lies
on Γ, the final contradiction. This proves (1).