Wiki
Wiki

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

Updated


Statement

Suppose the plane has no red unit-distance pair and no blue ℓ5\ell_5. If a unit triangular lattice LL contains a red T3T_3, then, up to translation and rotation by a multiple of 60∘60^\circ, its red points have triangular coordinates

S+5Z2,S={(0,0),(1,1),(2,2),(3,0),(4,−2),(2,−1)}.(1)S+5\mathbb Z^2,\qquad S=\{(0,0),(1,1),(2,2),(3,0),(4,-2),(2,-1)\}. \tag{1}

Every other lattice point is blue. In particular, translation by five times either primitive unit basis vector preserves every color. This describes the restriction of the hypothetical plane coloring; it is not a construction of such a coloring of the plane.

Propagating one six-point configuration

Use the triangular coordinates and configurations. By Lemma 5, the lattice contains a red T6T_6. Normalize it to SS and label

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

We first force its translate by (5,0)(5,0). Points I=(3,−3)I=(3,-3) and J=(5,−1)J=(5,-1) are blue by Lemma 3: the triangles A,D,IA,D,I and C,F,JC,F,J have side 33 and red centers FF and DD, respectively. The following points are blue unit neighbors:

PointsCoordinatesRed neighbor
KK(1,−1)(1,-1)AA
LL(2,−2)(2,-2)FF
M,NM,N(5,−3),(5,−2)(5,-3),(5,-2)EE

If R=(5,−4)R=(5,-4) were red, its unit neighbors P=(5,−5)P=(5,-5) and Q=(4,−4)Q=(4,-4) would be blue. Then K,L,I,Q,PK,L,I,Q,P would be a blue progression with step (1,−1)(1,-1). Thus RR is blue. The progression A′,J,N,M,RA',J,N,M,R, where A′=(5,0)A'=(5,0), has unit step (0,−1)(0,-1), forcing A′A' red.

The points S1=(2,1)S_1=(2,1) and S2=(3,1)S_2=(3,1) are unit neighbors of DD, while S3=(4,1)S_3=(4,1) and S4=(5,1)S_4=(5,1) are unit neighbors of A′A'. All four are blue, so the unit horizontal progression S1,S2,S3,S4,B′S_1,S_2,S_3,S_4,B' forces B′=(6,1)B'=(6,1) red.

Reflection in the horizontal line ADAD acts as (a,b)↦(a+b,−b)(a,b)\mapsto(a+b,-b). It preserves the red seed SS, exchanging B,FB,F and C,EC,E, and fixes A′A'. Apply the preceding forcing argument to this reflected configuration: its image of B′B' is F′=(7,−1)F'=(7,-1), which is therefore red. This uses the same red seed, not a symmetry assumption on the coloring.

Next U=(0,3)U=(0,3) is blue by Lemma 3, using triangle U,A,DU,A,D with red center BB. Points V=(1,3)V=(1,3) and W=(2,3)W=(2,3) are blue unit neighbors of CC. If X=(4,2)X=(4,2) were red, its unit neighbors X1=(3,3)X_1=(3,3) and X2=(4,3)X_2=(4,3) would be blue, making U,V,W,X1,X2U,V,W,X_1,X_2 a blue horizontal ℓ5\ell_5. Thus XX is blue. Reflecting this entire argument in ADAD also forces Y=(6,−2)Y=(6,-2) blue.

The red triangle A′,B′,F′A',B',F' has side 3\sqrt3 and must extend to a red T6T_6 by Lemma 5. Relative to A′A', its vertices are 0,w,t0,w,t, where w=(1,1)w=(1,1) and t=(2,−1)t=(2,-1); the blue points X,YX,Y are w−t,t−ww-t,t-w. The four-completion enumeration on the configuration page leaves only SS itself: S−wS-w contains t−wt-w, S−tS-t contains w−tw-t, and −S+w+t-S+w+t contains both. Therefore all of S+(5,0)S+(5,0) is red.

Propagation in every lattice direction

The equilateral six-point set SS is invariant under 120∘120^\circ rotation about its center (2,0)(2,0). The linear part of this rotation is (a,b)↦(−a−b,a)(a,b)\mapsto(-a-b,a); it takes (1,0)(1,0) successively to (−1,1)(-1,1) and (0,−1)(0,-1). Applying the proved translation rule to the rotated seed consequently forces the red translates by

d1=(5,0),d2=(−5,5),d3=(0,−5).d_1=(5,0),\qquad d_2=(-5,5),\qquad d_3=(0,-5).

The rule applies again to every new red translate. Induction therefore forces S+n1d1+n2d2+n3d3S+n_1d_1+n_2d_2+n_3d_3 red for all nonnegative integers nin_i. Since d1+d2+d3=0d_1+d_2+d_3=0, the negative of each generator is a sum of the other two. These nonnegative combinations thus generate the entire group 5Z25\mathbb Z^2. This proves that every point in (1) is red, with no unproved passage from a finite diagram to the whole lattice.

Forcing all other residues blue

Modulo 55, the six red residues are (0,0),(1,1),(2,2),(3,0),(4,3),(2,4)(0,0),(1,1),(2,2),(3,0),(4,3),(2,4). Each of the remaining nineteen residues has a red unit neighbor. The following table lists one such neighbor for every remaining residue; coordinate differences are understood modulo 55 and are one of the six unit directions.

Red residueOther residues at unit distance from a translate of it
(0,0)(0,0)(0,4),(1,0),(4,1)(0,4),(1,0),(4,1)
(1,1)(1,1)(0,1),(2,1)(0,1),(2,1)
(2,2)(2,2)(1,2),(1,3),(2,3),(3,2)(1,2),(1,3),(2,3),(3,2)
(3,0)(3,0)(2,0),(3,1),(4,0)(2,0),(3,1),(4,0)
(4,3)(4,3)(0,2),(0,3),(3,3),(4,2),(4,4)(0,2),(0,3),(3,3),(4,2),(4,4)
(2,4)(2,4)(1,4),(3,4)(1,4),(3,4)

For an arbitrary lattice point in one of these residues, choose the corresponding unit difference and the appropriate 5Z25\mathbb Z^2 translate of the red representative. That neighbor is red by (1), so the point is blue. This proves the exact coloring and its periods.

Source and corrections

Lemma 6, Figures 7–8, published pp. 5–7; Lemma 2.5 in arXiv v2. Both versions end the extension step by calling A′,B′,C′,D′,E′,F′A',B',C',D',E',F' blue; the preceding argument and the claimed red translate require red. The arXiv text additionally calls the conditionally forbidden progression A′JNMRA'JNMR red; the published text correctly says blue. The rewrite expands the reflection arguments, enumerates the alternative completions, proves the propagation induction, and supplies the residue check. No external theorem is used.

Bears on. #188.