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 . If a unit triangular lattice contains a red , then, up to translation and rotation by a multiple of , its red points have triangular coordinates
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 . Normalize it to and label
We first force its translate by . Points and are blue by Lemma 3: the triangles and have side and red centers and , respectively. The following points are blue unit neighbors:
| Points | Coordinates | Red neighbor |
|---|---|---|
If were red, its unit neighbors and would be blue. Then would be a blue progression with step . Thus is blue. The progression , where , has unit step , forcing red.
The points and are unit neighbors of , while and are unit neighbors of . All four are blue, so the unit horizontal progression forces red.
Reflection in the horizontal line acts as . It preserves the red seed , exchanging and , and fixes . Apply the preceding forcing argument to this reflected configuration: its image of is , which is therefore red. This uses the same red seed, not a symmetry assumption on the coloring.
Next is blue by Lemma 3, using triangle with red center . Points and are blue unit neighbors of . If were red, its unit neighbors and would be blue, making a blue horizontal . Thus is blue. Reflecting this entire argument in also forces blue.
The red triangle has side and must extend to a red by Lemma 5. Relative to , its vertices are , where and ; the blue points are . The four-completion enumeration on the configuration page leaves only itself: contains , contains , and contains both. Therefore all of is red.
Propagation in every lattice direction
The equilateral six-point set is invariant under rotation about its center . The linear part of this rotation is ; it takes successively to and . Applying the proved translation rule to the rotated seed consequently forces the red translates by
The rule applies again to every new red translate. Induction therefore forces red for all nonnegative integers . Since , the negative of each generator is a sum of the other two. These nonnegative combinations thus generate the entire group . 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 , the six red residues are . 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 and are one of the six unit directions.
| Red residue | Other residues at unit distance from a translate of it |
|---|---|
For an arbitrary lattice point in one of these residues, choose the corresponding unit difference and the appropriate 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 blue; the preceding argument and the claimed red translate require red. The arXiv text additionally calls the conditionally forbidden progression 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.