Wiki
Wiki

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

Updated


Statement

In a red-blue coloring of the plane with no red unit-distance pair and no blue ℓ5\ell_5, there is no red copy of the [[discrete_geometry/tsaturian_2017_euclidean_ramsey_result_plane/configurations|configuration T7T_7]].

Proof

Here use Cartesian coordinates. A hypothetical red T7T_7 can be labeled as in Figure 3 by

A=(−3,0),B=(0,0),C=(3,0),D=(23,0),E=(−3/2,−3/2),F=(3/2,−3/2),G=(33/2,−3/2).\begin{aligned} A&=(-\sqrt3,0),&B&=(0,0),&C&=(\sqrt3,0),&D&=(2\sqrt3,0),\\ E&=(-\sqrt3/2,-3/2),&F&=(\sqrt3/2,-3/2),& G&=(3\sqrt3/2,-3/2). \end{aligned}

Let X=(3/2,3/2)X=(\sqrt3/2,3/2) be the reflection of FF in BCBC. The triangles XAFXAF and XDFXDF have side 33 and centers BB and CC, respectively; each vertex has distance 3\sqrt3 from its center.

Let RR be clockwise rotation through θ=2arcsin⁡(1/(23))\theta=2\arcsin(1/(2\sqrt3)). Rotate X,A,FX,A,F about BB by RR, obtaining X′,A′,F′X',A',F'. Every point moves distance 11, so A′,F′A',F' are blue. If X′X' were blue, this side-33 triangle with red center BB would contradict Lemma 2. Hence X′X' is red. Applying the same rotation about CC to X,D,FX,D,F gives X′′,D′′,F′′X'',D'',F'', with D′′,F′′D'',F'' blue and consequently X′′X'' red by the same lemma.

It remains to verify their separation exactly. The affine rotation formulas give

X′=B+R(X−B),X′′=C+R(X−C),X′−X′′=(I−R)(B−C).X'=B+R(X-B),\qquad X''=C+R(X-C),\qquad X'-X''=(I-R)(B-C).

For any vector zz, ∥(I−R)z∥=2∥z∥sin⁡(θ/2)\|(I-R)z\|=2\|z\|\sin(\theta/2). Since ∣BC∣=3|BC|=\sqrt3, it follows that ∣X′X′′∣=1|X'X''|=1. Thus these two red points contradict the hypothesis.

Source and dependencies

Lemma 4, Figure 3, published pp. 3–4; Lemma 2.3 in arXiv v2. The affine calculation replaces the proof's 60∘60^\circ rotation argument and uses an exact angle instead of the rounded plotting angle in the TeX diagram. The points E,GE,G identify the full source configuration, although this contradiction already uses its other five red points. No external Ramsey theorem is used.

Bears on. #188.