Wiki
Wiki

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

Updated


Coordinates and forcing rules

Write (a,b)(a,b) for au+bvau+bv, where u=(1,0)u=(1,0) and v=(1/2,3/2)v=(1/2,\sqrt3/2) in Cartesian coordinates. Thus

∥(a,b)∥2=a2+ab+b2.\|(a,b)\|^2=a^2+ab+b^2.

The unit triangular lattice is Zu+Zv\mathbb Zu+\mathbb Zv. Its six unit directions, in these coordinates, are ±(1,0)\pm(1,0), ±(0,1)\pm(0,1) and ±(1,−1)\pm(1,-1). Throughout the contradiction argument, there is no red unit-distance pair and no blue ℓ5\ell_5, where ℓ5\ell_5 consists of five consecutive points of a straight arithmetic progression with unit step. Therefore every unit neighbor of a red point is blue; and if four points of an ℓ5\ell_5 are blue, the remaining point must be red.

Coordinates can be transported by any Euclidean isometry. Applying a forcing argument after reflecting or rotating its configuration does not assume that the original coloring has that symmetry.

The configurations in Figure 2

Put w=(1,1)w=(1,1) and t=(2,−1)t=(2,-1). Both have length 3\sqrt3, as does w−tw-t, and they make an angle of 60∘60^\circ. Representatives of the paper's configurations are

T3={0,w,t},T4={0,w,t,w+t},T5={0,w,t,w+t,2w},T6={0,w,t,w+t,2w,2t},T7={0,w,2w,3w,t,t+w,t+2w}.\begin{aligned} T_3&=\{0,w,t\},\\ T_4&=\{0,w,t,w+t\},\\ T_5&=\{0,w,t,w+t,2w\},\\ T_6&=\{0,w,t,w+t,2w,2t\},\\ T_7&=\{0,w,2w,3w,t,t+w,t+2w\}. \end{aligned}

Here T6T_6 is an equilateral triangle of side 232\sqrt3 together with its three side midpoints. The seven-point set is a strip with four points on one row and three on the adjacent row, at spacing 3\sqrt3. These descriptions specify congruence classes, so the different orientations and labelings in later figures give the same configurations.

Four completions of a fixed small triangle

Let S=T6S=T_6. The complete list of copies of T6T_6 containing {0,w,t}\{0,w,t\} is

S,S−w,S−t,−S+w+t.(1)S,\qquad S-w,\qquad S-t,\qquad -S+w+t. \tag{1}

For completeness, the only triples of vertices of SS all of whose pairwise distances are 3\sqrt3 are

{0,w,t},{w,2w,w+t},{t,w+t,2t},{w,t,w+t}.\{0,w,t\},\quad\{w,2w,w+t\},\quad \{t,w+t,2t\},\quad\{w,t,w+t\}.

This follows either by checking the six listed points with the norm formula or by separating the three corner triangles from the central triangle. The symmetries of the large triangle permute its three corner triangles and all vertex labelings of the central triangle. Mapping one of these four small triangles onto the fixed triangle therefore gives precisely the three corner completions and one central completion in (1). Explicitly their extra points are

CompletionThree points outside {0,w,t}\{0,w,t\}
SS2w,w+t,2t2w,w+t,2t
S−wS-w−w,t−w,2t−w-w,t-w,2t-w
S−tS-t−t,w−t,2w−t-t,w-t,2w-t
−S+w+t-S+w+tw+t,t−w,w−tw+t,t-w,w-t

In particular, if t−wt-w and w−tw-t are blue, only the first completion can be entirely red. This is the finite geometric check used in Lemma 6.

Source

Figure 2 on published p. 3 and the completion step in Figure 8 on pp. 6–7. These coordinates rewrite the paper's figures; the enumeration expands its geometric step rather than adding an external result.

Bears on. #188.