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 . Every red copy of is contained in a red copy of .
Use the [[discrete_geometry/tsaturian_2017_euclidean_ramsey_result_plane/configurations|triangular coordinates and definitions of ]]. 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 , , . Each of , and completes it to a copy of . Suppose none of these points is red. The following points are also blue:
| Points | Coordinates | Red unit neighbor |
|---|---|---|
Set , , , , and . If were red, its unit neighbors would be blue, producing the blue progression with step . Thus is blue. The progression , with step , forces red. Its unit neighbors are blue, so is a blue progression with step . This contradiction proves that at least one of is red, giving a red .
From four to five points: Figure 5
Relabel and move the red so that have the preceding coordinates and its fourth point is . Consider the possible extensions , and . Adjoining any one gives a copy of . Suppose all three are blue. The following unit neighbors are blue:
| Points | Coordinates | Red unit neighbor |
|---|---|---|
The progression with has step , so is red. Hence and are blue unit neighbors of . Now has unit step and is entirely blue, a contradiction.
Thus one of these extensions is red. All three yield the stated : in the notation , , the red is , and the candidates are . Reflection interchanging exchanges , and the half-turn exchanges . These are symmetries of the four-point set, justifying normalization of the new fifth point to in the next step.
From five to six points: Figure 6
We now have red points
The required sixth point is . Suppose it is blue. By Lemma 3, and are blue. Indeed, and are equilateral triangles of side with center ; their other vertices and centers are red. Further blue points are
| Points | Coordinates | Red unit neighbor |
|---|---|---|
Put and . If were blue, the progression with step would force red. Then and would be blue unit neighbors of . The five points would form a blue progression with step . Therefore is red.
We also claim is red. If it were blue, the progression , where , would force red. Its unit neighbors and would be blue, so would be a blue progression with step . This proves the claim without an unexpanded symmetry step.
The seven red points form a copy of : are four successive points with step , while form the adjacent three-point row with the same step. The displacement from to is , of length and at to , giving the reflected orientation of the defining strip. This contradicts Lemma 4. Thus is red, and the six points are .
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 . All figure and symmetry steps needed for these extensions are expanded above; no external theorem is used.
Bears on. #188.