Wiki
Wiki

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

Updated


Statement and coordinates

Suppose the plane has no red unit-distance pair and no blue ℓ5\ell_5. Every red copy of T3T_3 is contained in a red copy of T6T_6.

Use the [[discrete_geometry/tsaturian_2017_euclidean_ramsey_result_plane/configurations|triangular coordinates and definitions of TiT_i]]. The proof successively adjoins red points, keeping the original three. Each progression listed below has one of the six unit steps, and the tables identify a red unit neighbor for every immediately forced blue point.

From three to four points: Figure 4

Normalize the initial red triangle to A=(0,0)A=(0,0), B=(1,1)B=(1,1), C=(2,−1)C=(2,-1). Each of X=(3,0)X=(3,0), Y=(1,−2)Y=(1,-2) and Z=(−1,2)Z=(-1,2) completes it to a copy of T4T_4. Suppose none of these points is red. The following points are also blue:

PointsCoordinatesRed unit neighbor
E,FE,F(2,1),(1,2)(2,1),(1,2)BB
G,HG,H(2,−2),(3,−2)(2,-2),(3,-2)CC
I,JI,J(−1,1),(−1,0)(-1,1),(-1,0)AA

Set K=(−1,−1)K=(-1,-1), L=(−1,−2)L=(-1,-2), M=(0,−2)M=(0,-2), N=(−1,3)N=(-1,3), P=(−1,4)P=(-1,4) and Q=(0,3)Q=(0,3). If KK were red, its unit neighbors L,ML,M would be blue, producing the blue progression L,M,Y,G,HL,M,Y,G,H with step (1,0)(1,0). Thus KK is blue. The progression K,J,I,Z,NK,J,I,Z,N, with step (0,1)(0,1), forces NN red. Its unit neighbors P,QP,Q are blue, so P,Q,F,E,XP,Q,F,E,X is a blue progression with step (1,−1)(1,-1). This contradiction proves that at least one of X,Y,ZX,Y,Z is red, giving a red T4T_4.

From four to five points: Figure 5

Relabel and move the red T4T_4 so that A,B,CA,B,C have the preceding coordinates and its fourth point is D=(3,0)D=(3,0). Consider the possible extensions X=(2,2)X=(2,2), F=(1,−2)F=(1,-2) and G=(4,−2)G=(4,-2). Adjoining any one gives a copy of T5T_5. Suppose all three are blue. The following unit neighbors are blue:

PointsCoordinatesRed unit neighbor
H,IH,I(2,−2),(3,−2)(2,-2),(3,-2)CC
K,LK,L(0,2),(1,2)(0,2),(1,2)BB
M,NM,N(4,0),(3,1)(4,0),(3,1)DD

The progression F,H,I,G,PF,H,I,G,P with P=(5,−2)P=(5,-2) has step (1,0)(1,0), so PP is red. Hence Q=(5,−1)Q=(5,-1) and R=(6,−2)R=(6,-2) are blue unit neighbors of PP. Now X,N,M,Q,RX,N,M,Q,R has unit step (1,−1)(1,-1) and is entirely blue, a contradiction.

Thus one of these extensions is red. All three yield the stated T5T_5: in the notation w=(1,1)w=(1,1), t=(2,−1)t=(2,-1), the red T4T_4 is {0,w,t,w+t}\{0,w,t,w+t\}, and the candidates are 2w,t−w,2t2w,t-w,2t. Reflection interchanging w,tw,t exchanges 2w,2t2w,2t, and the half-turn z↦w+t−zz\mapsto w+t-z exchanges 2w,t−w2w,t-w. These are symmetries of the four-point set, justifying normalization of the new fifth point to E=2w=(2,2)E=2w=(2,2) in the next step.

From five to six points: Figure 6

We now have red points

A=(0,0), B=(1,1), C=(2,−1), D=(3,0), E=(2,2).A=(0,0),\ B=(1,1),\ C=(2,-1),\ D=(3,0),\ E=(2,2).

The required sixth point is F=(4,−2)F=(4,-2). Suppose it is blue. By Lemma 3, X=(−1,2)X=(-1,2) and Y=(0,3)Y=(0,3) are blue. Indeed, X,E,CX,E,C and Y,A,DY,A,D are equilateral triangles of side 33 with center BB; their other vertices and centers are red. Further blue points are

PointsCoordinatesRed unit neighbor
G,HG,H(−1,0),(−1,1)(-1,0),(-1,1)AA
I,JI,J(1,3),(2,3)(1,3),(2,3)EE
K,LK,L(2,−2),(3,−2)(2,-2),(3,-2)CC
M,NM,N(4,−1),(4,0)(4,-1),(4,0)DD

Put P=(1,−2)P=(1,-2) and Q=(0,−2)Q=(0,-2). If PP were blue, the progression Q,P,K,L,FQ,P,K,L,F with step (1,0)(1,0) would force QQ red. Then T=(−1,−2)T=(-1,-2) and U=(−1,−1)U=(-1,-1) would be blue unit neighbors of QQ. The five points T,U,G,H,XT,U,G,H,X would form a blue progression with step (0,1)(0,1). Therefore PP is red.

We also claim R=(4,1)R=(4,1) is red. If it were blue, the progression F,M,N,R,SF,M,N,R,S, where S=(4,2)S=(4,2), would force SS red. Its unit neighbors V=(4,3)V=(4,3) and W=(3,3)W=(3,3) would be blue, so V,W,J,I,YV,W,J,I,Y would be a blue progression with step (−1,0)(-1,0). This proves the claim without an unexpanded symmetry step.

The seven red points A,B,C,D,E,P,RA,B,C,D,E,P,R form a copy of T7T_7: P,C,D,RP,C,D,R are four successive points with step w=(1,1)w=(1,1), while A,B,EA,B,E form the adjacent three-point row with the same step. The displacement from PP to AA is w−t=(−1,2)w-t=(-1,2), of length 3\sqrt3 and at 60∘60^\circ to ww, giving the reflected orientation of the defining strip. This contradicts Lemma 4. Thus FF is red, and the six points are T6T_6.

All adjoined points belong to the same unit triangular lattice as the initial triangle. The relabelings above preserve the already selected set, so the final red configuration contains the original triangle.

Source and dependencies

Lemma 5, Figures 4–6, published pp. 4–5; Lemma 2.4 in arXiv v2. The coordinates are read from those figures and their TeX diagram definitions. The proof uses Lemmas 3–4, unit neighbor forcing, and the prohibition of a blue unit-step ℓ5\ell_5. All figure and symmetry steps needed for these extensions are expanded above; no external theorem is used.

Bears on. #188.