Wiki
Wiki

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

Updated


The arguments are credited to Plasma AI. Lemma 1 and Theorem 2 are covered by the graded whole-conclusion review. Theorem 3 is outside that grade's standalone acceptance scope and remains author-recorded, conditional on the external premise named in its statement; Lemma 1 and Theorem 2 use no premise beyond standard analysis. The scalar bounds in Lemma 1 are given by rational partial sums, not assumed from floating-point evaluations.

Setting and the correlation identity

Identify the plane with C\mathbb C and put ω=eiπ/3\omega=e^{i\pi/3}. For r>0r>0, p∈Cp\in\mathbb C and a unit vector uu, write Tr(p,u)=(p,  p+ru,  p+ruω)T_r(p,u)=(p,\;p+ru,\;p+ru\omega); these are all the equilateral triangles of side rr, each listed three times. A two-coloring is a map c:C→{−1,+1}c:\mathbb C\to\{-1,+1\}. It avoids side rr if no Tr(p,u)T_r(p,u) is monochromatic. A Lebesgue measurable cc weakly avoids side rr if the set of (p,u)∈C×S1(p,u)\in\mathbb C\times S^1 for which Tr(p,u)T_r(p,u) is monochromatic is null for area times arc length.

For three signs a,b,ca,b,c that are not all equal exactly one pair agrees, so

ab+ac+bc=−1.ab+ac+bc=-1 .

Every correlation argument below starts from this identity: averaged over the copies of a triangle it gives the value −1/3-1/3 to each of the three equal edge correlations. This uses two colors in an essential way.

A Bessel lemma

Let J0J_0 be the Bessel function of order zero, let t0=j1,1t_0=j_{1,1} be the first positive zero of J1=−J0′J_1=-J_0', and put

m(x)=inf⁡t≥0(J0(t)+J0(xt))(x>0).m(x)=\inf_{t\ge0}\bigl(J_0(t)+J_0(xt)\bigr)\qquad(x>0).

Substituting t↦t/xt\mapsto t/x shows m(x)=m(1/x)m(x)=m(1/x).

Lemma 1. m(x)≥−83/125>−2/3m(x)\ge-83/125>-2/3 for every x≥3/2x\ge3/2, and hence for every 0<x≤2/30<x\le2/3.

Scalar bounds. Write

Sν,N(q)=∑k=0N(−1)k(q/2)2k+νk!(k+ν)!(ν=0,1).S_{\nu,N}(q)=\sum_{k=0}^{N} \frac{(-1)^k(q/2)^{2k+\nu}}{k!(k+\nu)!}\qquad(\nu=0,1).

The defining series for JνJ_\nu gives Sν,21(q)<Jν(q)<Sν,20(q)S_{\nu,21}(q)<J_\nu(q)<S_{\nu,20}(q) at the positive arguments below: the omitted terms alternate and decrease, since q≤10q\le10. Each row records the rational inequalities ℓ<Sν,21(q)\ell<S_{\nu,21}(q) and Sν,20(q)<uS_{\nu,20}(q)<u. These are finite sums with rational inputs, so the displayed enclosures follow by clearing positive denominators and the alternating-series remainder bound.

ν\nuqqℓ\elluu
0033−261/1000-261/1000−260/1000-260/1000
0016/516/5−321/1000-321/1000−320/1000-320/1000
0019/519/5−4026/10000-4026/10000−4025/10000-4025/10000
1119/519/5128/10000128/10000129/10000129/10000
1144−67/1000-67/1000−66/1000-66/1000
009/29/2−321/1000-321/1000−320/1000-320/1000
0024/524/5−241/1000-241/1000−240/1000-240/1000
001010−246/1000-246/1000−245/1000-245/1000
11101043/100043/100044/100044/1000

Zeros and monotonicity. On 0<t≤30<t\le3, set y=t2/4≤9/4y=t^2/4\le9/4. The series for J1J_1 bounds 2J1(t)/t2J_1(t)/t below by P(y)=1−y/2+y2/12−y3/144P(y)=1-y/2+y^2/12-y^3/144. Here P′(y)=−(y2−8y+24)/48<0P'(y)=-(y^2-8y+24)/48<0 and P(9/4)=223/1024>0P(9/4)=223/1024>0. Thus J1J_1 has no positive zero at most 33.

Any two successive positive zeros a<ba<b of J1J_1 satisfy b−a>πb-a>\pi. Indeed v(t)=t J1(t)v(t)=\sqrt t\,J_1(t) satisfies v′′+(1−3/(4t2))v=0v''+(1-3/(4t^2))v=0, by Bessel's equation. Integration by parts and the Dirichlet Wirtinger inequality give

(πb−a)2∫abv2≤∫ab(v′)2=∫ab(1−34t2)v2<∫abv2.\left(\frac{\pi}{b-a}\right)^2\int_a^b v^2 \le\int_a^b(v')^2 =\int_a^b\left(1-\frac{3}{4t^2}\right)v^2 <\int_a^b v^2.

The signs in the table at 19/519/5 and 44 therefore place the first positive zero t0t_0 in (19/5,4)(19/5,4): a preceding zero in (3,19/5)(3,19/5) would violate this spacing. The second positive zero exceeds 19/5+π>24/519/5+\pi>24/5, and the third exceeds 19/5+2π>1019/5+2\pi>10. Positive zeros are simple by uniqueness for the differential equation. Since J0′=−J1J_0'=-J_1, J0J_0 decreases up to t0t_0, increases until the second zero, then decreases until the third. Consequently its minimum on [24/5,10][24/5,10] is at one of the endpoints.

Global and tail bounds. The derivative identities, also obtained by differentiating the defining series, give

ddt(J0(t)2+J1(t)2)=−2J1(t)2t≤0(t>0).\frac{d}{dt}\bigl(J_0(t)^2+J_1(t)^2\bigr) =-\frac{2J_1(t)^2}{t}\le0\qquad(t>0).

The energy strictly decreases between distinct positive arguments, since J1J_1 cannot vanish identically on an interval. At 19/519/5 the energy is less than (40262+1292)/108<(403/1000)2(4026^2+129^2)/10^8<(403/1000)^2. Monotonicity of J0J_0 before 19/519/5 and the energy bound thereafter imply J0(t)>−403/1000J_0(t)>-403/1000 for all t≥0t\ge0. At 1010 the energy is less than (2462+442)/106<1/16(246^2+44^2)/10^6<1/16, so J0(t)>−1/4J_0(t)>-1/4 for t≥10t\ge10. The endpoint bounds and preceding zero analysis also give J0(t)>−1/4J_0(t)>-1/4 on [24/5,10][24/5,10]. Finally J0(t)>−261/1000J_0(t)>-261/1000 on [0,3][0,3]. The same energy identity, applied from t0t_0 where J1(t0)=0J_1(t_0)=0, shows that J0(t0)J_0(t_0) is the global minimum.

Two arguments. Let x≥3/2x\ge3/2. If either tt or xtxt is outside (3,24/5)(3,24/5), the global and tail bounds give J0(t)+J0(xt)>−(261+403)/1000=−83/125J_0(t)+J_0(xt)>-(261+403)/1000=-83/125. Otherwise 3<t<16/5<t0<9/2<xt<24/53<t<16/5<t_0<9/2<xt<24/5. Monotonicity on these two intervals and the table give J0(t)+J0(xt)>−642/1000>−83/125J_0(t)+J_0(xt)>-642/1000>-83/125. Taking the infimum proves the lemma, with the strict gap 2/3−83/125=1/3752/3-83/125=1/375. □\square

The constant 3/23/2 is not sharp: splitting the range of tt further with more values of J0J_0 improves it. Near its minimum J0(t)≈J0(t0)+12∣J0(t0)∣(t−t0)2J_0(t)\approx J_0(t_0)+\tfrac12|J_0(t_0)|(t-t_0)^2, because J0′′(t0)=−J0(t0)J_0''(t_0)=-J_0(t_0); this second-order estimate suggests that the criterion m(x)>−2/3m(x)>-2/3 holds from about x≈1.37x\approx1.37. That figure is a heuristic, not a certified bound.

Measurable colorings

Theorem 2. Let x>0x>0 satisfy m(x)>−2/3m(x)>-2/3, in particular x≥3/2x\ge3/2 or x≤2/3x\le2/3. No Lebesgue measurable two-coloring of the plane weakly avoids both side 11 and side xx. In particular every measurable two-coloring contains a monochromatic equilateral triangle of side 11 or of side xx, and in fact a set of them of positive measure.

Proof. Suppose cc weakly avoids both sides. For R>0R>0 let BRB_R be the disk of radius RR about 00, put cR=c1BRc_R=c\mathbf 1_{B_R} and

AR(v)=1∣BR∣∫CcR(p) cR(p+v) dp.A_R(v)=\frac1{|B_R|}\int_{\mathbb C}c_R(p)\,c_R(p+v)\,dp .

By Plancherel, AR(v)=∫eiξ⋅v dλR(ξ)A_R(v)=\int e^{i\xi\cdot v}\,d\lambda_R(\xi) for the probability measure $d\lambda_R=|\widehat{c_R}(\xi)|^2,d\xi/ ((2\pi)^2|B_R|)$; total mass one because cR2=1BRc_R^2=\mathbf 1_{B_R}. Averaging over rotations,

AˉR(s)=12π∫02πAR(seiθ) dθ=∫J0(s∣ξ∣) dλR(ξ).\bar A_R(s)=\frac1{2\pi}\int_0^{2\pi}A_R(se^{i\theta})\,d\theta =\int J_0(s|\xi|)\,d\lambda_R(\xi).

Fix r∈{1,x}r\in\{1,x\}. For almost every (p,u)(p,u) the triangle Tr(p,u)T_r(p,u) is not monochromatic, so the identity above gives

c(p)c(p+ru)+c(p)c(p+ruω)+c(p+ru)c(p+ruω)=−1.c(p)c(p+ru)+c(p)c(p+ru\omega)+c(p+ru)c(p+ru\omega)=-1 .

Integrate over p∈BRp\in B_R and u∈S1u\in S^1. The first two terms each give 2π∣BR∣AˉR(r)2\pi|B_R|\bar A_R(r) up to an error at most 2π∣BR∖BR−r∣2\pi|B_R\setminus B_{R-r}|, from the pairs that leave BRB_R. After the substitution q=p+ruq=p+ru the third term is the correlation of qq with q+ru(ω−1)q+ru(\omega-1), where ∣ω−1∣=1|\omega-1|=1, and gives the same main term with an error of the same order. Hence AˉR(r)=−1/3+O(r/R)\bar A_R(r)=-1/3+O(r/R).

Push λR\lambda_R forward by ξ↦∣ξ∣\xi\mapsto|\xi| to a probability measure τR\tau_R on [0,∞)[0,\infty), regarded on the compact space [0,∞][0,\infty], and take Rn→∞R_n\to\infty with τRn\tau_{R_n} converging weak-* to τ\tau. Each function t↦J0(rt)t\mapsto J_0(rt) extends continuously to [0,∞][0,\infty] with value 00 at ∞\infty, by the large-argument asymptotic. Therefore

∫[0,∞)J0(t) dτ(t)=∫[0,∞)J0(xt) dτ(t)=−13,τ([0,∞))≤1.\int_{[0,\infty)}J_0(t)\,d\tau(t)=\int_{[0,\infty)}J_0(xt)\,d\tau(t)=-\frac13, \qquad \tau([0,\infty))\le1 .

Adding, $-2/3=\int(J_0(t)+J_0(xt)),d\tau\ge\min(m(x),0),\tau([0,\infty)) \ge\min(m(x),0)>-2/3$, a contradiction. □\square

Comparison with Shkredov's criterion. Shkredov's Theorem 1 (Shkredov 2015, Theorem 1) gives, for a triangle with two sides in ratio ω′\omega', a monochromatic copy in every measurable two-coloring when m(ω′)≥−0.5972406m(\omega')\ge-0.5972406, with the constant exactly as printed in that theorem. Applied to the isosceles triangle with sides 1,1,x1,1,x, or x,x,1x,x,1 when x≥2x\ge2, and combined with Lemma 1.3 of Jelínek et al., which turns a monochromatic triangle with sides in {1,x}\{1,x\} into a monochromatic equilateral triangle of side 11 or xx, it excludes two scales when m(x)≥−0.5972406m(x)\ge-0.5972406. Theorem 2 uses the stronger hypothesis that both equilateral scales are avoided, which fixes both correlations at exactly −1/3-1/3, and needs only m(x)>−2/3m(x)>-2/3. For an exact comparison take x=10/t0>5/2x=10/t_0>5/2. The bounds in Lemma 1 give m(x)≤J0(t0)+J0(10)<−6475/10000<−0.5972406m(x)\le J_0(t_0)+J_0(10)<-6475/10000<-0.5972406. Thus Shkredov's criterion fails while Lemma 1 applies. Shkredov's proofs are also Fourier-analytic and use two colors essentially; what is added here is that missing both equilateral scales fixes both correlations exactly. A web search on 2026-10-16 for the two-scale equilateral form of this argument found no earlier statement; the search was brief and does not certify novelty.

Arbitrary colorings at algebraic ratios

Let E⊂CE\subset\mathbb C be the field of algebraic numbers and KK its group of algebraic unit vectors, as in Definition 2.1 of the OpenAI plane-coloring manuscript.

Premise (R0). Let HH be a complex Hilbert space, z↦Tzz\mapsto T_z a unitary representation of the discrete additive group EE on HH, and VkV_k (k∈K)(k\in K) unitary operators with VkTz=TkzVkV_kT_z=T_{kz}V_k. Let HcH_c be the closed subspace of vectors vv with Tzv→vT_zv\to v as z→0z\to0 in the usual topology of EE. If v⊥Hcv\perp H_c and Vkv=vV_kv=v for every k∈Kk\in K, then ⟨v,Tzv⟩=0\langle v,T_zv\rangle=0 for every nonzero z∈Ez\in E.

This is the Fourier form of the manuscript's Theorem 2.3 (Haar rigidity of wild character laws). It is the Lean theorem OAI.PlaneFiveColor.Spectral.residual_fourier of the release's Lean development, file lean/OAI/Analysis/PlaneSpectrum/Ergodicity.lean at the card's revision adc7f1241, which derives it from finite_wild_fourier, the Lean form of Theorem 2.3. In that development EE is algebraicClosure ℚ ℂ, KK the algebraic points of the unit circle, and HcH_c the vectors whose orbit map is continuous at 00. The theorem lies in the proof of OAI.EuclideanFiveColor.no_proper_five_coloring, through proper_to_borel_weak, exists_label_field, fieldVector_unit_correlation and projected_unit_correlation, and that declaration was built with only the standard axioms in the verification recorded on the [[problems/discrete_geometry/E0508/claims/2026_09_23_openai|Problem 508 claim page]]. The statement and this dependency chain were read here in the Lean source of the release; the five files involved are identical at revision adc7f1241 and at the release's later commit of 2026-10-12. No review has checked that the Lean statement matches (R0) as used below, so (R0) is carried as a premise.

Theorem 3 (conditional on R0). Let x>0x>0 be algebraic with m(x)>−2/3m(x)>-2/3, in particular x≥3/2x\ge3/2 or x≤2/3x\le2/3. Then every two-coloring of the plane, with no regularity assumed, contains a monochromatic equilateral triangle of side 11 or of side xx.

Proof. Suppose cc avoids both sides. Let Ω⊂{±1}E\Omega\subset\{\pm1\}^E be the set of labelings of EE with no monochromatic triangle Tr(p,u)T_r(p,u), p∈Ep\in E, u∈Ku\in K, r∈{1,x}r\in\{1,x\}; such triangles lie in EE because ω,x∈E\omega,x\in E. It is closed, contains the restriction of cc, and is invariant under η↦η(k ⋅+z)\eta\mapsto\eta(k\,\cdot+z) for z∈Ez\in E, k∈Kk\in K. The countable group E⋊KE\rtimes K is amenable, so Ω\Omega carries an invariant Borel probability μ\mu, exactly as in the manuscript's Proposition 4.2.

On H=L2(Ω,μ)H=L^2(\Omega,\mu) put (Tzh)(η)=h(η(⋅+z))(T_zh)(\eta)=h(\eta(\cdot+z)) and (Vkh)(η)=h(η(k ⋅))(V_kh)(\eta)=h(\eta(k\,\cdot)). These are unitary, z↦Tzz\mapsto T_z is a representation, and VkTz=TkzVkV_kT_z=T_{kz}V_k. Let f(η)=η(0)f(\eta)=\eta(0), so ∥f∥=1\|f\|=1 and Vkf=fV_kf=f. Let PP be the orthogonal projection onto HcH_c. The space HcH_c is invariant under every TzT_z and every VkV_k (for the latter, TzVkv=VkTk−1zvT_zV_kv=V_kT_{k^{-1}z}v), and so is its orthogonal complement, the operators being unitary with inverses of the same kind. Hence v=f−Pfv=f-Pf satisfies v⊥Hcv\perp H_c and Vkv=vV_kv=v, and (R0) gives ⟨v,Tzv⟩=0\langle v,T_zv\rangle=0 for z≠0z\ne0. The cross terms ⟨Pf,Tzv⟩\langle Pf,T_zv\rangle and ⟨v,TzPf⟩\langle v,T_zPf\rangle vanish, so

⟨f,Tzf⟩=⟨Pf,TzPf⟩(z∈E∖{0}).\langle f,T_zf\rangle=\langle Pf,T_zPf\rangle\qquad(z\in E\setminus\{0\}).

The right side is uniformly continuous and positive definite on EE; it extends to a continuous positive-definite function φ\varphi on C\mathbb C, and Bochner's theorem gives $\varphi(y)=\int e^{i\xi\cdot y},d\lambda(\xi)$ with λ(C)=∥Pf∥2≤1\lambda(\mathbb C)=\|Pf\|^2\le1. Since VkPf=PfV_kPf=Pf, φ(ky)=φ(y)\varphi(ky)=\varphi(y) for k∈Kk\in K, so λ\lambda is invariant under the dense group KK of rotations and hence under all rotations, and φ(y)=∫J0(∣ξ∣∣y∣) dλ(ξ)\varphi(y)=\int J_0(|\xi||y|)\,d\lambda(\xi).

For r∈{1,x}r\in\{1,x\} and k∈Kk\in K, every η∈Ω\eta\in\Omega gives η(0)η(rk)+η(0)η(rkω)+η(rk)η(rkω)=−1\eta(0)\eta(rk)+\eta(0)\eta(rk\omega)+\eta(rk)\eta(rk\omega)=-1. Integrating, and using ⟨Taf,Tbf⟩=⟨f,Tb−af⟩\langle T_af,T_bf\rangle=\langle f,T_{b-a}f\rangle and the equality of ⟨f,Tzf⟩\langle f,T_zf\rangle at points of EE of equal modulus (they differ by an element of KK and Vkf=fV_kf=f), each of the three correlations equals −1/3-1/3. Thus φ(1)=φ(x)=−1/3\varphi(1)=\varphi(x)=-1/3, and the last paragraph of the proof of Theorem 2, with λ\lambda pushed to radii, gives a contradiction. □\square

The proof uses neither a measurable sample nor the factor structure of the manuscript's Lemma 4.1: only the orthogonal decomposition and (R0). With the reduction of Corollary 1.4 of Jelínek et al., Theorem 3 says that a two-coloring of the plane with two exceptional triangles must miss equilateral triangles of two sides a<ba<b whose ratio b/ab/a is transcendental or lies in (1,3/2)(1,3/2), granting (R0).

Scope and the remaining window

Theorem 3 is limited to algebraic xx because (R0) concerns the additive group of algebraic numbers: no equilateral triangle of transcendental side has all its vertices in EE. What is known about other carriers is recorded in [[research/leads/equilateral_two_scale/transcendental_scales|the transcendental-scale account]].

The separately reviewed [[research/leads/equilateral_two_scale/rigidity_extension|rigidity extension]] supplies the corresponding correlation identity over the algebraic closure of Q(x)\mathbb Q(x) for every real ratio. Together with binary transfer and the circle account, it forms the reviewed full proof on the canonical lead. Theorem 3 as stated here retains its narrower conditional scope and does not inherit independent verification from that whole-conclusion grade.

For 2/3<x<3/22/3<x<3/2 the correlation identities alone may be consistent, and the window is closed by a different mechanism: Theorem 4 of the circle account excludes it for measurable colorings by the structure of unit circles about boundary points, without pair correlations. The remarks below record what the correlation method alone gives there. The exact condition they impose is that (−13,−13)(-\tfrac13,-\tfrac13) lie in the convex hull of the origin and the curve t↦(J0(t),J0(xt))t\mapsto(J_0(t),J_0(xt)), t≥0t\ge0; Lemma 1 uses only the diagonal functional of this two-moment condition. For xx near 11 the condition holds. For x>1x>1 close to 11, the function J0(xt)−J0(t)J_0(xt)-J_0(t) has opposite signs on either side of the strict minimum t0t_0, giving a crossing t∗t^* close to t0t_0. At this crossing, J0(t∗)=J0(xt∗)<−1/3J_0(t^*)=J_0(xt^*)<-1/3, and the measure λ\lambda concentrated on the circle of radius t∗t^* with mass 1/(3∣J0(t∗)∣)<11/(3|J_0(t^*)|)<1 meets both identities. The case x<1x<1 follows by reciprocal scaling. This constructs a feasible spectral measure for these two equations, not an avoiding coloring.

Further linear constraints on the same correlation function are available. Any three signs satisfy ab+ac+bc≥−1ab+ac+bc\ge-1. Averaging over equilateral triangles of any side dd, without assuming avoidance at that side, gives

K(d)=∫J0(dt) dτ(t)≥−13(d>0),K(d)=\int J_0(dt)\,d\tau(t)\ge-\frac13\qquad(d>0),

in the setting of Theorem 2, and the same for the function φ\varphi of Theorem 3: first obtain the inequality at algebraic dd, then use continuity for all real d>0d>0. In the measurable case the disk-cutoff boundary errors vanish for each fixed dd, and the same weak limit τ\tau applies. Thus KK attains its global minimum at both d=1d=1 and d=xd=x. A single circle of frequencies cannot do this for x≠1x\ne1, because J0(dt∗)J_0(dt^*) has a unique global minimum in dd. No feasible mixture meeting these global inequalities at two distinct minimum radii is supplied here. These are the first constraints of a linear-programming hierarchy in which every finite configuration of points imposes the constraints of its avoiding colorings on the pair correlations. Their feasibility or infeasibility in the window is not settled here, and Theorem 4 makes it unnecessary for the route. For algebraic xx the [[research/leads/equilateral_two_scale/binary_transfer|binary transfer]] reduces the question to weakly avoiding measurable colorings, granting (R0), and Theorem 4 then excludes every algebraic x≠1x\ne1.