Wiki
Wiki

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

Updated


Theorem 4, Corollary 5 and their finite-forcing interface are covered by the graded whole-conclusion review. The project argument is credited to Plasma AI. The source inputs are Lemma 1.3 of Jelínek, Kynčl, Stolař and Valla (statement and proof read in the transcription), Theorem 2 of [[research/leads/equilateral_two_scale/spectral_exclusion|the spectral account]] (covered in the same review) for ratios outside the window, and the standard Lebesgue density theorem and Federer criterion for finite perimeter (H. Federer, Geometric Measure Theory, 1969, 4.5.11). The criterion, the definition of measure-theoretic boundary and the perimeter formula were checked at statement level in P. Lahti, Federer's characterization of sets of finite perimeter in metric spaces, Introduction and Section 2, pp. 1--2 and 5--6; their original proofs were not read. No premise of the release's rigidity theorem is used on this page.

Setting

Notation follows the spectral account. A measurable coloring is a Lebesgue measurable c:C→{±1}c:\mathbb C\to\{\pm1\}, with red and blue classes {c=1}\{c=1\} and {c=−1}\{c=-1\}. For a triangle (0,a,b)(0,a,b) its copies are (p,p+ua,p+ub)(p,p+ua,p+ub) with p∈Cp\in\mathbb C and ∣u∣=1|u|=1, and cc weakly avoids the triangle when its monochromatic copies form a null set for area times arc length in (p,u)(p,u).

Let A∗A^* and B∗B^* be the points at which the red class has density 11, respectively density 00, and let S=C∖(A∗∪B∗)S=\mathbb C\setminus(A^*\cup B^*). The upper and lower densities are limits superior and inferior, over rational radii, of functions continuous in pp, so A∗A^*, B∗B^* and SS are Borel. Lebesgue's density theorem gives ∣S∣=0|S|=0. At every point of SS both classes have positive upper density, since the red density is neither 00 nor 11 there. In the notation of geometric measure theory, SS is the measure-theoretic boundary of the red class.

For r>0r>0 and p∈Cp\in\mathbb C put, with T=R/2πZ\mathbb T=\mathbb R/2\pi\mathbb Z,

Θr+(p)={θ:p+reiθ∈A∗},Θr−(p)={θ:p+reiθ∈B∗},Θr0(p)={θ:p+reiθ∈S}.\Theta_r^+(p)=\{\theta:p+re^{i\theta}\in A^*\},\quad \Theta_r^-(p)=\{\theta:p+re^{i\theta}\in B^*\},\quad \Theta_r^0(p)=\{\theta:p+re^{i\theta}\in S\}.

These Borel sets partition T\mathbb T. For 0<γ≤π0<\gamma\le\pi write Ir,γ=(0, r, reiγ)I_{r,\gamma}=(0,\,r,\,re^{i\gamma}) for the isosceles triangle with legs rr and apex angle γ\gamma at the origin; Ir,π/3I_{r,\pi/3} is the equilateral triangle of side rr.

Theorem

Theorem 4. Let x>0x>0 and x≠1x\ne1. No Lebesgue measurable two-coloring of the plane weakly avoids both the equilateral triangle of side 11 and the equilateral triangle of side xx. Equivalently, every measurable two-coloring of the plane has a set of monochromatic equilateral triangles of side 11 or of side xx of positive measure in (p,u)(p,u).

Corollary 5. For every non-equilateral triangle TT, every measurable two-coloring of the plane has a set of monochromatic copies of TT of positive measure. In particular a measurable two-coloring misses the monochromatic congruent copies of at most one triangle, which is then equilateral; this is the statement of Problem 173 restricted to measurable colorings.

Proof of Corollary 5 from Theorem 4. Lemma 1.3 of Jelínek et al. is proved from one finite configuration, fixed once a triangle is placed. In every coloring of it in which the placed equilateral triangle of side aa is monochromatic, one of its copies of the triangle with sides a,b,ca,b,c is monochromatic (part (i)); in every coloring in which the placed triangle with sides a,b,ca,b,c is monochromatic, one of its equilateral triangles is (part (ii)). If a set of placements of positive Haar measure makes the hypothesis triangle monochromatic, then one of the finitely many triangles named in the conclusion is monochromatic on a subset of positive measure. Composing with the fixed motion that carries the standard copy of that triangle into the configuration preserves Haar measure on the group of orientation-preserving motions. So the lemma holds with "contains" read as "has a positive-measure set of monochromatic copies". Let TT have side lengths a≠ba\ne b; a cyclic relabeling of its sides makes TT an (a,⋅,⋅)(a,\cdot,\cdot) and a (b,⋅,⋅)(b,\cdot,\cdot)-triangle in the anticlockwise convention of the lemma. If the monochromatic copies of TT were null, part (i) in this form would make the monochromatic equilateral triangles of sides aa and bb null, and scaling by 1/a1/a would contradict Theorem 4 at x=b/ax=b/a. Reflected copies are not needed, as copies by rotation are congruent. □\square

Coordinates for the finite forcing input

The finite configuration used in Lemma 1.3 can be specified without its figure. This also fixes the orientation and measure interfaces in the preceding deduction. Put ω=eiπ/3\omega=e^{i\pi/3}, let a>0a>0, and choose z≠0,az\ne0,a. The triangle (B,A,D)=(a,0,z)(B,A,D)=(a,0,z) has side lengths a,b=∣z∣,c=∣z−a∣a,b=|z|,c=|z-a|. Use the eight points

A=0,B=a,C=aω,D=z,B′=ωz,A′=a+ωz,C′=aωˉ+ωz,D′=a−ωˉz.\begin{aligned} A&=0,& B&=a,& C&=a\omega,& D&=z,\\ B'&=\omega z,& A'&=a+\omega z,& C'&=a\bar\omega+\omega z,& D'&=a-\bar\omega z. \end{aligned}

The triples ABC,A′B′C′ABC,A'B'C' are equilateral of side aa; ADB′,A′D′BADB',A'D'B are equilateral of side bb; and BDC′,B′D′CBDC',B'D'C are equilateral of side cc. The six triples BAD,CAB′,CBD′,B′A′D′,C′A′B,C′B′DBAD,CAB',CBD',B'A'D',C'A'B,C'B'D are orientation-preserving copies of (a,0,z)(a,0,z). Their multipliers and translations, in that order, are

(1,0), (ω,0), (−ωˉ,a), (−1,a+ωz), (−ω,a+ωz), (ωˉ,ωz).(1,0),\ (\omega,0),\ (-\bar\omega,a),\ (-1,a+\omega z),\ (-\omega,a+\omega z),\ (\bar\omega,\omega z).

If A,B,CA,B,C have one color and all six copies of the target triangle are assumed nonmonochromatic, the first three force D,B′,D′D,B',D' to have the other color. The fourth forces A′A' back to the first color; the fifth then forces C′C' to the second, contradicting the sixth. This proves part (i) of the source lemma. For part (ii), start with B,A,DB,A,D of one color and assume the six equilateral triples are nonmonochromatic. The triples ADB′,ABC,BDC′ADB',ABC,BDC' force B′,C,C′B',C,C' to the other color. Then A′B′C′A'B'C' forces A′A' to the first color, and A′D′BA'D'B forces D′D' to the other, contradicting B′D′CB'D'C. Coincidences between different listed points can only give an earlier color contradiction; each named triangle itself still has three distinct vertices. The argument therefore includes collinear target triples.

Only finitely many fixed translations and rotations are involved. Their composition with a variable placement preserves Haar measure on the orientation-preserving motion group, giving exactly the positive-measure version used above and in the proof of Theorem 4.

Four lemmas

Lemma 1 (apex lemma). Let cc be measurable and weakly avoid Ir,γI_{r,\gamma}. If a color class has positive upper density at pp, then there is no θ\theta for which p+reiθp+re^{i\theta} and p+rei(θ+γ)p+re^{i(\theta+\gamma)} are both density-one points of that class.

Proof. Say the class is red, with ∣B(p,h)∩{c=1}∣≥δ∣B(p,h)∣|B(p,h)\cap\{c=1\}|\ge\delta|B(p,h)| for a sequence h→0h\to0, and let q=p+reiθq=p+re^{i\theta} and q′=p+rei(θ+γ)q'=p+re^{i(\theta+\gamma)} be red density points. Choose p′p' uniformly in B(p,h)B(p,h) and, independently, φ\varphi uniformly in [−h/r,h/r][-h/r,h/r]. The copy (p′, p′+eiφ(q−p), p′+eiφ(q′−p))(p',\,p'+e^{i\varphi}(q-p),\,p'+e^{i\varphi}(q'-p)) of Ir,γI_{r,\gamma} has its second vertex, for fixed φ\varphi, uniform in a disk of radius hh whose center is within hh of qq. Its law therefore has density at most 1/(πh2)1/(\pi h^2) on B(q,2h)B(q,2h), and the probability that it is blue is at most 4∣B(q,2h)∖{c=1}∣/∣B(q,2h)∣→04|B(q,2h)\setminus\{c=1\}|/|B(q,2h)|\to0. The same holds at q′q'. Hence all three vertices are red with probability at least δ−o(1)\delta-o(1) along the sequence. The law of (p′,φ)(p',\varphi) has a bounded density, so the monochromatic copies have positive measure, contrary to weak avoidance. □\square

This is the three-point density-point argument of the binary transfer, with only positive upper density required at the apex.

Lemma 2 (alternation on a circle). Let R⊂TR\subset\mathbb T be measurable and put R′=T∖RR'=\mathbb T\setminus R. Suppose that R∩(R+π/3)R\cap(R+\pi/3), R′∩(R′+π/3)R'\cap(R'+\pi/3) and R∩(R+γ)R\cap(R+\gamma) are null. Then π/3\pi/3 does not belong to the closed subgroup HγH_\gamma of T\mathbb T generated by 2π/32\pi/3 and γ−π/3\gamma-\pi/3. In particular γ/π\gamma/\pi is rational.

Proof. From the first condition R+π/3⊂R′R+\pi/3\subset R' up to a null set, so ∣R∣≤∣R′∣|R|\le|R'|; the second gives ∣R′∣≤∣R∣|R'|\le|R|. Thus ∣R∣=∣R′∣=π|R|=|R'|=\pi, and an inclusion of sets of equal finite measure is an equality up to null sets: R+π/3=R′R+\pi/3=R'. The first condition also says R−π/3⊂R′R-\pi/3\subset R', so R−π/3=R′R-\pi/3=R' and R+2π/3=RR+2\pi/3=R. The third gives R+γ=R′=R+π/3R+\gamma=R'=R+\pi/3, so R+(γ−π/3)=RR+(\gamma-\pi/3)=R. All equalities hold up to null sets. The set of tt with ∣(R+t)△R∣=0|(R+t)\triangle R|=0 is a closed subgroup, since this measure is continuous in tt; it contains HγH_\gamma. If it contained π/3\pi/3, then R′=R+π/3=RR'=R+\pi/3=R up to a null set, impossible as R∩R′=∅R\cap R'=\emptyset and ∣R∣=π|R|=\pi. When γ/π\gamma/\pi is irrational, Hγ=TH_\gamma=\mathbb T. □\square

The finer condition is arithmetic. If γ/2π=P/Q\gamma/2\pi=P/Q in lowest terms, then π/3∈Hγ\pi/3\in H_\gamma exactly when some integer kk makes k(6P−Q)/Qk(6P-Q)/Q an odd integer, which happens if and only if Q≢2(mod4)Q\not\equiv2\pmod4: take k=Qk=Q when QQ is odd and k=Q/2k=Q/2 when 4∣Q4\mid Q; when Q=2Q1Q=2Q_1 with Q1Q_1 odd, integrality forces k=tQ1/gk=tQ_1/g with g=gcd⁡(Q1,3)g=\gcd(Q_1,3), and the value t(3P−Q1)/gt(3P-Q_1)/g is even because PP and Q1Q_1 are odd. For γ=π/3\gamma=\pi/3, the case x=1x=1, one has Q=6Q=6, consistent with the zebra-like colorings, whose boundary points see six alternating arcs of sixty degrees, the hexagon of Claim 3.11 of Jelínek et al.

Lemma 3 (no self-supporting null set). Let S⊂CS\subset\mathbb C be Borel and r>0r>0, and suppose that Θr0(p)={θ:p+reiθ∈S}\Theta_r^0(p)=\{\theta:p+re^{i\theta}\in S\} has positive measure for every p∈Sp\in S. Then SS is empty or has positive area.

Proof. Let p∈Sp\in S and let EE be the Borel set of (θ,φ)∈T2(\theta,\varphi)\in\mathbb T^2 with p+reiθ∈Sp+re^{i\theta}\in S and p+reiθ+reiφ∈Sp+re^{i\theta}+re^{i\varphi}\in S. Fubini gives ∣E∣=∫Θr0(p)∣Θr0(p+reiθ)∣ dθ>0|E|=\int_{\Theta_r^0(p)}|\Theta_r^0(p+re^{i\theta})|\,d\theta>0, since every point p+reiθp+re^{i\theta} with θ∈Θr0(p)\theta\in\Theta_r^0(p) lies in SS. The map F(θ,φ)=p+reiθ+reiφF(\theta,\varphi)=p+re^{i\theta}+re^{i\varphi} has Jacobian determinant r2sin⁡(φ−θ)r^2\sin(\varphi-\theta), nonzero off a null set, and is at most two-to-one away from the single point pp. The area formula gives $\int_E r^2|\sin(\varphi-\theta)|,d\theta,d\varphi =\int_{\mathbb C}#(F^{-1}(z)\cap E),dz$, so F(E)F(E), which lies in SS, has positive area. □\square

Lemma 4 (two rational chord angles). Let 1/2<x<21/2<x<2, and suppose that A=arcsin⁡(x/2)A=\arcsin(x/2) and B=arcsin⁡(1/(2x))B=\arcsin(1/(2x)) are both rational multiples of π\pi. Then xx is one of 11, (1+5)/2(1+\sqrt5)/2, (5−1)/2(\sqrt5-1)/2, 2sin⁡(5π/12)2\sin(5\pi/12) and 2sin⁡(π/12)2\sin(\pi/12). None of these except 11 lies in (2/3,3/2)(2/3,3/2).

Proof. Here A,B∈(0,π/2)A,B\in(0,\pi/2) and sin⁡Asin⁡B=1/4\sin A\sin B=1/4, so with u=A−Bu=A-B and v=A+Bv=A+B,

α−β=1,α=2cos⁡u,β=2cos⁡v,∣u∣<π/2,0<v<π.\alpha-\beta=1,\qquad \alpha=2\cos u,\quad \beta=2\cos v, \qquad |u|<\pi/2,\quad 0<v<\pi .

Let eiue^{iu} and eive^{iv} have orders m1m_1 and m2m_2. For m≥3m\ge3 the number 2cos⁡(2πk/m)2\cos(2\pi k/m) with gcd⁡(k,m)=1\gcd(k,m)=1 has the φ(m)/2\varphi(m)/2 conjugates 2cos⁡(2πj/m)2\cos(2\pi j/m), gcd⁡(j,m)=1\gcd(j,m)=1, whose sum is the Ramanujan sum μ(m)\mu(m); for m=1,2m=1,2 the number is ±2\pm2. So the average of the conjugates of α\alpha is τ(m1)\tau(m_1), where τ(1)=2\tau(1)=2, τ(2)=−2\tau(2)=-2 and τ(m)=2μ(m)/φ(m)\tau(m)=2\mu(m)/\varphi(m) for m≥3m\ge3; in particular τ(3)=−1\tau(3)=-1, τ(4)=0\tau(4)=0, τ(6)=1\tau(6)=1, and otherwise ∣τ(m)∣≤1/2|\tau(m)|\le1/2, with τ(m)=±1/2\tau(m)=\pm1/2 only for m=10m=10 and m=5m=5 respectively, and τ(m)\tau(m) of the form ±1/j\pm1/j or 00. Applying every automorphism of the real cyclotomic field containing α\alpha and β\beta to α−β=1\alpha-\beta=1 and averaging gives τ(m1)−τ(m2)=1\tau(m_1)-\tau(m_2)=1. The only solutions are (τ(m1),τ(m2))=(2,1),(1,0),(0,−1),(−1,−2),(1/2,−1/2)(\tau(m_1),\tau(m_2))=(2,1),(1,0),(0,-1),(-1,-2),(1/2,-1/2). The third and fourth force α=0\alpha=0 or β=−2\beta=-2, excluded by ∣u∣<π/2|u|<\pi/2 and v<πv<\pi. The first gives u=0u=0, v=π/3v=\pi/3, so A=B=π/6A=B=\pi/6 and x=1x=1. The second gives α=1\alpha=1, β=0\beta=0, so ∣u∣=π/3|u|=\pi/3, v=π/2v=\pi/2 and {A,B}={5π/12,π/12}\{A,B\}=\{5\pi/12,\pi/12\}. The last gives m1=10m_1=10, m2=5m_2=5; among α∈{2cos⁡(π/5),2cos⁡(3π/5)}\alpha\in\{2\cos(\pi/5),2\cos(3\pi/5)\} and β∈{2cos⁡(2π/5),2cos⁡(4π/5)}\beta\in\{2\cos(2\pi/5),2\cos(4\pi/5)\} with α−β=1\alpha-\beta=1, only ∣u∣=π/5|u|=\pi/5, v=2π/5v=2\pi/5 has ∣u∣<π/2|u|<\pi/2, so {A,B}={3π/10,π/10}\{A,B\}=\{3\pi/10,\pi/10\}. Then x=2sin⁡Ax=2\sin A is as listed. □\square

Proof of Theorem 4

For x≥3/2x\ge3/2 or x≤2/3x\le2/3 this is Theorem 2 of the spectral account. Let 2/3<x<3/22/3<x<3/2 and x≠1x\ne1, and suppose cc weakly avoids both sides. Put γ1=2arcsin⁡(x/2)\gamma_1=2\arcsin(x/2) and γx=2arcsin⁡(1/(2x))\gamma_x=2\arcsin(1/(2x)), the apex angles of the isosceles triangles with sides 1,1,x1,1,x and x,x,1x,x,1, both in (0,π)(0,\pi). By Lemma 4 one of γ1/π\gamma_1/\pi and γx/π\gamma_x/\pi is irrational; let r∈{1,x}r\in\{1,x\} be the corresponding leg and γ=γr\gamma=\gamma_r. The triangle Ir,γI_{r,\gamma} has sides in {1,x}\{1,x\}, so part (ii) of Lemma 1.3 of Jelínek et al., in the measure form used for Corollary 5, shows that cc weakly avoids it. It also weakly avoids Ir,π/3I_{r,\pi/3}, the equilateral triangle of side rr.

Let p∈Sp\in S. Both classes have positive upper density at pp. If Θr0(p)\Theta_r^0(p) were null, put R=Θr+(p)R=\Theta_r^+(p), whose complement differs from Θr−(p)\Theta_r^-(p) by a null set. Lemma 1 for red with Ir,π/3I_{r,\pi/3} and Ir,γI_{r,\gamma}, and for blue with Ir,π/3I_{r,\pi/3}, makes R∩(R+π/3)R\cap(R+\pi/3), Θr−(p)∩(Θr−(p)+π/3)\Theta_r^-(p)\cap(\Theta_r^-(p)+\pi/3) and R∩(R+γ)R\cap(R+\gamma) empty. Lemma 2 then contradicts the irrationality of γ/π\gamma/\pi. Hence Θr0(p)\Theta_r^0(p) has positive measure for every p∈Sp\in S, and Lemma 3 with ∣S∣=0|S|=0 gives S=∅S=\emptyset.

So the red class has empty measure-theoretic boundary. By Federer's criterion, in the local form recorded by Lahti, it has locally finite perimeter, and its perimeter measure is one-dimensional Hausdorff measure on its reduced boundary, which lies in the measure-theoretic boundary and is empty. The distributional gradient of its indicator vanishes, so the red class is null or conull. Then almost every copy of the unit equilateral triangle is monochromatic, contradicting weak avoidance. □\square

Remark (range of the circle argument alone). By the arithmetic after Lemma 2 and the list in Lemma 4, the same proof works for every x∈(1/2,2)x\in(1/2,2) except 11, (1+5)/2(1+\sqrt5)/2 and (5−1)/2(\sqrt5-1)/2: at x=2sin⁡(5π/12)x=2\sin(5\pi/12) and x=2sin⁡(π/12)x=2\sin(\pi/12) one has γ1/2π=5/12\gamma_1/2\pi=5/12 and 1/121/12, with denominators divisible by 44, while at the golden ratio both γ1/2π=3/10\gamma_1/2\pi=3/10 and γx/2π=1/10\gamma_x/2\pi=1/10 have denominator 1010. For x≥2x\ge2 only the circle of radius xx is available, and for x≤1/2x\le1/2 only the unit circle; there the argument excludes every xx outside a countable set. Theorem 2 covers all of these exceptions.

Place in the route

Theorem 4 supplies step 6 of the proof sketch for measurable colorings without the zebra-like classification. The binary transfer composes with it at algebraic ratios granting the separate premise (R0). The reviewed rigidity extension supplies the transfer for every real ratio. The graded whole-conclusion review covers the resulting full argument on the canonical sketch. The argument on this page itself needs measurability throughout (density points, arc length, area); its application to arbitrary colorings uses that transfer.

A web search on 2026-10-17 for the two-scale or all-non-equilateral form of this statement for measurable colorings found Shkredov's Bessel criterion and the polygonal and closed-open results of Jelínek et al., but no statement covering every non-equilateral triangle for measurable colorings. The search was brief and does not certify novelty.