Wiki
Wiki

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

Updated


Source. Theorem 8 and Figure 2, printed pp. 345–346, physical pp. 5–6 of the published paper.

For every set TT of three distinct points,

R(T,3,2) is true.(1)R(T,3,2)\ \text{is true}. \tag{1}

Exact six-triangle gadget

Let the three mutual distances in TT be a,b,ca,b,c, with a>0a>0. Identify a plane with C\mathbb C and put

ω=eiπ/3,B=0,C=a,A=aω.(2)\omega=e^{i\pi/3},\qquad B=0,\qquad C=a,\qquad A=a\omega. \tag{2}

The triangle inequalities give a point z∈Cz\in\mathbb C such that

∣z∣=b,∣z−A∣=c.(3)|z|=b,\qquad |z-A|=c. \tag{3}

Indeed, these are two circles whose center distance is aa, and they intersect exactly when ∣b−c∣≤a≤b+c|b-c|\le a\le b+c. Define

E=z,D=ω‾z,F=z+a,G=z+aω‾,H=a+ωz.(4)E=z,\qquad D=\overline\omega z,\qquad F=z+a,\qquad G=z+a\overline\omega,\qquad H=a+\omega z. \tag{4}

Using

1−ω‾=ω,ω−1=−ω‾,ω‾ 2=−ω,(5)1-\overline\omega=\omega,\qquad \omega-1=-\overline\omega,\qquad \overline\omega^{\,2}=-\omega, \tag{5}

one obtains the following exact side-length table:

triangleside of length aside of length bside of length cABEABBEEADBCBCBDDCGFCGFFCCGEFHEFFHHEACHACCHHADEGEGDEDG.(6)\begin{array}{c|ccc} \text{triangle}&\text{side of length }a&\text{side of length }b& \text{side of length }c\\ \hline ABE&AB&BE&EA\\ DBC&BC&BD&DC\\ GFC&GF&FC&CG\\ EFH&EF&FH&HE\\ ACH&AC&CH&HA\\ DEG&EG&DE&DG. \end{array} \tag{6}

More explicitly, with δ=z−aω\delta=z-a\omega, the six rows are verified by

ABE:∣AB∣=a,∣BE∣=∣z∣=b,∣EA∣=∣δ∣=c,DBC:∣BC∣=a,∣BD∣=∣ω‾z∣=b,∣DC∣=∣ω‾δ∣=c,GFC:∣GF∣=∣a(1−ω‾)∣=a,∣FC∣=∣z∣=b,∣CG∣=∣δ∣=c,EFH:∣EF∣=a,∣FH∣=∣(ω−1)z∣=b,∣HE∣=∣a−ω‾z∣=c,ACH:∣AC∣=a,∣CH∣=∣ωz∣=b,∣HA∣=∣ω‾(H−A)∣=∣δ∣=c,DEG:∣EG∣=a,∣DE∣=∣(1−ω‾)z∣=b,∣DG∣=∣ω‾(G−D)∣=∣δ∣=c.(7)\begin{aligned} ABE:\quad& |AB|=a,\quad |BE|=|z|=b,\quad |EA|=|\delta|=c,\\ DBC:\quad& |BC|=a,\quad |BD|=|\overline\omega z|=b,\quad |DC|=|\overline\omega\delta|=c,\\ GFC:\quad& |GF|=|a(1-\overline\omega)|=a,\quad |FC|=|z|=b,\quad |CG|=|\delta|=c,\\ EFH:\quad& |EF|=a,\quad |FH|=|(\omega-1)z|=b,\quad |HE|=|a-\overline\omega z|=c,\\ ACH:\quad& |AC|=a,\quad |CH|=|\omega z|=b,\quad |HA|=|\overline\omega(H-A)|=|\delta|=c,\\ DEG:\quad& |EG|=a,\quad |DE|=|(1-\overline\omega)z|=b,\quad |DG|=|\overline\omega(G-D)|=|\delta|=c. \end{aligned} \tag{7}

Here, for example, D−C=ω‾δD-C=\overline\omega\delta, ω‾(H−A)=δ\overline\omega(H-A)=\delta, and ω‾(G−D)=δ\overline\omega(G-D)=\delta; the remaining displayed identities follow directly from (2)–(5). Thus all six listed triangles are congruent to TT.

Color forcing

Two-color R3\mathbb R^3. By Theorem 6, there is a monochromatic equilateral triangle of side aa. Place it as A,B,CA,B,C in (2), and call its color red. Suppose no congruent copy of TT is monochromatic.

The copies ABE,DBC,ACHABE,DBC,ACH force E,D,HE,D,H blue. Then DEGDEG forces GG red. The copy GFCGFC forces FF blue, whereas EFHEFH forces FF red, a contradiction. This proves (1).

If TT is collinear, one triangle inequality in (3) is an equality and the two circles are tangent. The construction still exists. Since TT consists of three distinct points, a,b,ca,b,c are positive, so every triangle in (6) has three distinct vertices. Coincidences between vertices belonging to different triangles only force an earlier color contradiction and do not affect the argument. Thus no nondegeneracy assumption was used.

Used by. Theorem 9 and Theorem 11.