OctoInformBeta

OpenAI preprint, September 2026 · §5. Circle traces and maximal palettes

Lemma 5.5: For each Borel measurable weak coloring, one separation works for all label pairs

Binary centers admit a positive separation.

Hover over a blue or green term in the text, or a node in the graph, to find it in the other. Select it to read its declaration both in Lean and in words.

The Setting

A coloring of the complex plane gives color indicators on every circle around a center. The palettes used here are formed from weak limits of these indicators on nearby circles.

Let kk be a natural number, let Fink\mathrm{Fin}\,k be the set of color labels, and write dAdA for planar Lebesgue measure. The angle circle is 𝕋=ℝ/(2πℤ)\mathbb T=\mathbb R/(2\pi\mathbb Z), with normalized angular Haar measure ν\nu. For t∈𝕋t\in\mathbb T, its unit direction is e(t)=eit∈ℂe(t)=e^{it}\in\mathbb C.✦ A weak measurable coloring c:ℂ→Finkc:\mathbb C\to\mathrm{Fin}\,k is a function that is almost everywhere measurable for dAdA and satisfies the exclusion condition (1). c(z)≠c(z+e(t))for (dA⊗ν)-almost every (z,t).c(z)\ne c(z+e(t)) \quad\text{for }(dA\otimes\nu)\text{-almost every }(z,t).(1)✦ For the circle constructions, take cc itself to be Borel measurable.

A set A⊆ℂA\subseteq\mathbb C has density one at z∈ℂz\in\mathbb C when the limit in (2) holds in the extended nonnegative real numbers; here D¯(z,r)\overline D(z,r) is the closed disk of radius rr about zz. limr↓0dA(A∩D¯(z,r))dA(D¯(z,r))=1.\lim_{r\downarrow0} \frac{dA(A\cap\overline D(z,r))}{dA(\overline D(z,r))}=1.(2)✦ A typical color point zz for cc is a point where its color class c−1({c(z)})c^{-1}(\{c(z)\}) has density one.✦ A typical circle sampling (y,r)(y,r) for cc is a center y∈ℂy\in\mathbb C and a radius r>0r>0 such that y+re(t)y+r e(t) is a typical color point for ν\nu-almost every tt.✦

Weak Traces and Palettes

The real space E=L2(𝕋,ν;ℝ)E=L^2(\mathbb T,\nu;\mathbb R) consists of square-integrable real functions, identified when they agree almost everywhere.✦ For a real Hilbert space FF, the Riesz duality embedding JFJ_F sends v∈Fv\in F to the functional ⟨v,⋅⟩\langle v,\cdot\rangle in the weak dual.✦ The weak unit ball Bw(F)B_w(F) of a real Hilbert space FF is the set of functionals in its weak dual with dual norm at most one, with the weak dual topology.✦ The weak unit ball embedding ιF\iota_F of a real Hilbert space FF is the map that sends v∈Fv\in F with ∥v∥≤1\|v\|\le1 to ιF(v)=JF(v)\iota_F(v)=J_F(v).✦ For a real Hilbert space FF, the underlying Hilbert vector val⁡(a)\operatorname{val}(a) of an element a∈Bw(F)a\in B_w(F) is the vector in FF given by val⁡(a)=JF−1(a)\operatorname{val}(a)=J_F^{-1}(a).✦

The circle color indicator qy,r,iq_{y,r,i} for a center y∈ℂy\in\mathbb C, a real radius rr and a label i∈Finki\in\mathrm{Fin}\,k is the function in (3).✦ The circle indicator sy,r,i=[qy,r,i]∈Es_{y,r,i}=[q_{y,r,i}]\in E of qy,r,iq_{y,r,i} is its equivalence class in L2L^2.✦ qy,r,i(t)={1,c(y+re(t))=i,0,c(y+re(t))≠i.q_{y,r,i}(t)= \begin{cases} 1,&c(y+r e(t))=i,\\ 0,&c(y+r e(t))\ne i. \end{cases}(3)✦ A weak trace vector bb is a family (bi)i∈Fink(b_i)_{i\in\mathrm{Fin}\,k} in Bw(E)B_w(E).✦ The trace color component fb,i=val⁡(bi)∈Ef_{b,i}=\operatorname{val}(b_i)\in E of a weak trace vector bb at a label i∈Finki\in\mathrm{Fin}\,k is the underlying Hilbert vector of bib_i.✦ The circle sampling vector Sc(y,r)S_c(y,r) is the weak trace vector defined by (4). Sc(y,r)i=ιE(sy,r,i).S_c(y,r)_i=\iota_E(s_{y,r,i}).(4)✦

The typical circle sample graph 𝒢c\mathcal G_c is the set in (5), in ℂ×ℝ×Bw(E)Fink\mathbb C\times\mathbb R\times B_w(E)^{\mathrm{Fin}\,k}. 𝒢c={(y,r,Sc(y,r)):(y,r) is a typical circle sampling for c}.\mathcal G_c= \{(y,r,S_c(y,r)):(y,r)\text{ is a typical circle sampling for }c\}.(5)✦ A circle trace bb at x∈ℂx\in\mathbb C is a weak trace vector for which (x,1,b)∈𝒢c¯(x,1,b)\in\overline{\mathcal G_c}; the closure uses the usual topologies on centers and radii and the product weak topology on trace vectors. Write 𝒯c(x)\mathcal T_c(x) for the family of all circle traces at xx.✦

The positive trace set Ax,i(b)A_{x,i}(b) of a trace b∈𝒯c(x)b\in\mathcal T_c(x) at a label ii is the measurable set in (6). Ax,i(b)={t∈𝕋:fb,i(t)>0}.A_{x,i}(b)=\{t\in\mathbb T:f_{b,i}(t)>0\}.(6)✦ The countable palette generators Gx,i⊆𝒯c(x)G_{x,i}\subseteq\mathcal T_c(x) are a chosen countable family whose positive trace sets realize the essential union of the positive trace sets of all traces at xx.✦ The palette color set Ux,iU_{x,i} is the union in (7); the circle palette Px(e(t))P_x(e(t)) is the set of labels specified there. Ux,i=⋃b∈Gx,iAx,i(b),Px(e(t))={i∈Fink:t∈Ux,i}.U_{x,i}=\bigcup_{b\in G_{x,i}} A_{x,i}(b), \qquad P_x(e(t))=\{i\in\mathrm{Fin}\,k:t\in U_{x,i}\}.(7) For labels i,ji,j, a binary center xx is a point satisfying (8); write Bij(c)B_{ij}(c) for the set of these centers. ν(Ux,i∪Ux,j)=1.\nu(U_{x,i}\cup U_{x,j})=1.(8)✦

The Claim

Theorem 1. Let c:ℂ→Finkc:\mathbb C\to\mathrm{Fin}\,k be a Borel measurable weak coloring. There is a number δ=δ(c)>0\delta=\delta(c)>0 such that, for every pair of labels i,ji,j and all distinct centers x,z∈Bij(c)x,z\in B_{ij}(c), the bound (9) holds. δ≤|x−z|.\delta\le |x-z|.(9)✦

In the paper, the result reads: there is an absolute δ*>0\delta_*>0 such that, for every fixed pair of labels i,ji,j, distinct centers binary for that pair have distance at least δ*\delta_*.

What Is Checked

The separation statement is over Borel measurable maps c:ℂ→Finkc:\mathbb C\to\mathrm{Fin}\,k satisfying the weak coloring condition (1), with binary centers defined from circle traces and countable palette generators.

For a Borel measurable map cc, the circle color indicator qy,r,iq_{y,r,i} at a center y∈ℂy\in\mathbb C, a real radius rr and a label ii is square integrable, and its L2L^2 class satisfies (10). ∥sy,r,i∥L2(ν)≤1.\|s_{y,r,i}\|_{L^2(\nu)}\le1.(10)✦