OctoInformBeta

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

Lemma 5.2: Color constraints under unit sums and differentiable changes of angle

Palette exclusions for weak circle traces.

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

Fix a coloring c:ℂ→Finkc:\mathbb C\to\mathrm{Fin}\,k of the complex plane by kk labels. The geometry concerns a unit circle centered at xx and the sums x+e+vx+e+v of two unit directions. Circle palettes describe colors in limiting circle traces, rather than just the color at an individual point of that circle.

The angle circle is 𝕋=ℝ/(2πℤ)\mathbb T=\mathbb R/(2\pi\mathbb Z), with normalized angular Haar measure μ\mu. Write eθ=eiθe_\theta=e^{i\theta} for its unit direction, and mm for planar Lebesgue measure. A weak measurable coloring cc of the complex plane by the given labels is an almost everywhere measurable map satisfying the exclusion in (1).✦ The representative cc used for circle samples is Borel measurable. c(z)≠c(z+eθ)for (m⊗μ)-almost every (z,θ).c(z)\ne c(z+e_\theta) \quad\text{for }(m\otimes\mu)\text{-almost every }(z,\theta).(1)

For a set A⊆ℂA\subseteq\mathbb C, a point pp and r>0r>0, let ρA(p,r)\rho_A(p,r) be the area ratio in (2), valued in [0,∞][0,\infty], where B¯(p,r)\overline B(p,r) denotes the closed disk with center pp and radius rr. A subset AA of the complex plane has density one at a point pp when the limit in (2) is one. ρA(p,r)=m(A∩B¯(p,r))m(B¯(p,r)),limr↓0ρA(p,r)=1.\rho_A(p,r)= \frac{m(A\cap\overline B(p,r))}{m(\overline B(p,r))}, \qquad \lim_{r\downarrow0}\rho_A(p,r)=1.(2) A point pp of the complex plane is typical for the coloring cc if its color class c−1({c(p)})c^{-1}(\{c(p)\}) has density one at pp. A typical sampling circle (y,r)(y,r) is a circle with center yy and positive radius rr such that y+reθy+r e_\theta is typical for μ\mu-almost every θ\theta.✦

Traces and Palettes

Let H=L2(𝕋,μ;ℝ)H=L^2(\mathbb T,\mu;\mathbb R).✦ The weak unit ball Bw(H)B_w(H) of HH is the set of continuous linear functionals on HH of norm at most one, with the topology of pointwise convergence.✦ The Riesz map Jv=⟨v,⋅⟩Jv=\langle v,\cdot\rangle sends a vector of norm at most one into Bw(H)B_w(H); its inverse val⁡=J−1\operatorname{val}=J^{-1} assigns each functional its underlying Hilbert vector. A weak trace vector is a family b∈Bw(H)Finkb\in B_w(H)^{\mathrm{Fin}\,k}, with color components bi=val⁡(b(i))b_i=\operatorname{val}(b(i)).

For a circle with center yy and radius rr, and a label ii, the circle color indicator sy,r,i:𝕋→ℝs_{y,r,i}:\mathbb T\to\mathbb R is defined by (3); its L2L^2 class is the circle sample σy,r,i\sigma_{y,r,i}. The sampling vector S(y,r)S(y,r) for the circle with center yy and radius rr is the family with components Jσy,r,iJ\sigma_{y,r,i}.✦ sy,r,i(θ)=𝟏{c(y+reθ)=i}.s_{y,r,i}(\theta)=\mathbf 1_{\{c(y+r e_\theta)=i\}}.(3) The typical sample graph 𝒮\mathcal S and the set 𝒯x\mathcal T_x of circle traces at xx are defined in (4), with closure in ℂ×ℝ×Bw(H)Fink\mathbb C\times\mathbb R\times B_w(H)^{\mathrm{Fin}\,k}. 𝒮={(y,r,S(y,r)):(y,r) is a typical sampling circle},𝒯x={b:(x,1,b)∈𝒮¯}.\mathcal S=\{(y,r,S(y,r)):(y,r)\text{ is a typical sampling circle}\}, \qquad \mathcal T_x=\{b:(x,1,b)\in\overline{\mathcal S}\}.(4)

For a trace b∈𝒯xb\in\mathcal T_x and a label ii, the positive color set Ex,i(b)={θ:bi(θ)>0}E_{x,i}(b)=\{\theta:b_i(\theta)>0\} is a subset of the angle circle.✦ Let 𝒢x,i⊆𝒯x\mathcal G_{x,i}\subseteq\mathcal T_x be the chosen countable generators for the essential union of these positive sets.✦ The palette color set Dx,iD_{x,i}, the finite palette Px(eθ)P_x(e_\theta) and its lifted color set D̃x,i⊆ℝ\widetilde D_{x,i}\subseteq\mathbb R are given by (5), where [t][t] denotes the angle of a real number tt. Dx,i=⋃b∈𝒢x,iEx,i(b),Px(eθ)={i∈Fink:θ∈Dx,i},D̃x,i={t∈ℝ:[t]∈Dx,i}.\begin{aligned} D_{x,i}&=\bigcup_{b\in\mathcal G_{x,i}}E_{x,i}(b), &P_x(e_\theta)&=\{i\in\mathrm{Fin}\,k:\theta\in D_{x,i}\},\\ \widetilde D_{x,i}&=\{t\in\mathbb R:[t]\in D_{x,i}\}. \end{aligned}(5) A set E⊆ℝE\subseteq\mathbb R has linear density zero at tt when (6) holds, with m1m_1 denoting Lebesgue length. limr↓0m1(E∩[t−r,t+r])r=0.\lim_{r\downarrow0} \frac{m_1(E\cap[t-r,t+r])}{r}=0.(6)✦

Circle Coordinates

Identify ℂ\mathbb C with the real coordinate plane ℝ2\mathbb R^2. A circle parameter (a,r)∈ℝ2×ℝ(a,r)\in\mathbb R^2\times\mathbb R is a pair consisting of a center and a real radius, and a marked circle is a circle parameter together with a real angle tt. The evaluation map CC of a marked circle and the two-direction sum map Σr\Sigma_r for a real radius rr are maps to the real coordinate plane defined in (7). C((a,r),t)=a+r(cos⁡t,sin⁡t),Σr(t,u)=(rcos⁡t+cos⁡u,rsin⁡t+sin⁡u).\begin{aligned} C((a,r),t)&=a+r(\cos t,\sin t),\\ \Sigma_r(t,u)&=(r\cos t+\cos u,\ r\sin t+\sin u). \end{aligned}(7) The relative circle parameter qx,z,r=(z−x,r)q_{x,z,r}=(z-x,r) for centers x,zx,z and a real radius rr is a circle parameter. The angular chart is the map from pairs of real angles to pairs of points of the angle circle that sends (t,u)(t,u) to ([t],[u])([t],[u]).✦ The translated angular sum Ax,rA_{x,r} for a center xx and real radius rr is the map from pairs of points of the angle circle to the complex plane given by (8). Ax,r(θ,ϕ)=x+reθ+eϕ.A_{x,r}(\theta,\phi)=x+r e_\theta+e_\phi.(8)✦

The Claim

Theorem 1. Let c:ℂ→Finkc:\mathbb C\to\mathrm{Fin}\,k be a Borel measurable weak coloring. At every fixed center xx, the pair exclusion is (9). c(Ax,1(θ,ϕ))∉Px(eθ)∪Px(eϕ)for (μ⊗μ)-almost every (θ,ϕ).c\bigl(A_{x,1}(\theta,\phi)\bigr) \notin P_x(e_\theta)\cup P_x(e_\phi) \quad\text{for }(\mu\otimes\mu)\text{-almost every }(\theta,\phi).(9)✦

Fix a center xx, a label ii, and real angles t,ut,u with sin⁡(u−t)≠0\sin(u-t)\ne0. Suppose D̃x,ic\widetilde D_{x,i}^{\,c} has linear density zero at tt. The spatial density conclusion is (10). limr↓0ρc−1({i})(Ax,1([t],[u]),r)=0.\lim_{r\downarrow0} \rho_{c^{-1}(\{i\})}\bigl(A_{x,1}([t],[u]),r\bigr)=0.(10)✦

Fix centers x,zx,z, an open set U⊆ℝU\subseteq\mathbb R, and functions s,t:ℝ→ℝs,t:\mathbb R\to\mathbb R differentiable at every point of UU. Suppose s′(a)≠0s'(a)\ne0, sin⁡(t(a)−s(a))≠0\sin(t(a)-s(a))\ne0 and C(qx,z,1,a)=Σ1(s(a),t(a))C(q_{x,z,1},a)=\Sigma_1(s(a),t(a)) for every a∈Ua\in U. For each label ii, the transported exclusion is (11). m1(U∩D̃z,i∩s−1(D̃x,i))=0.m_1\bigl(U\cap\widetilde D_{z,i} \cap s^{-1}(\widetilde D_{x,i})\bigr)=0.(11)✦

In the paper, the result reads: at every fixed center xx, almost every pair (e,v)(e,v) of independent unit directions satisfies c(x+e+v)∉Px(e)∪Px(v)c(x+e+v)\notin P_x(e)\cup P_x(v); if θ\theta is a density-one point of Dx,iD_{x,i}, color ii has spatial density zero at x+eθ+vx+e_\theta+v for every unit direction vv nonparallel to eθe_\theta; and for each fixed center zz and smooth local representation z+ea=x+es(a)+et(a)z+e_a=x+e_{s(a)}+e_{t(a)} with nonparallel directions es(a),et(a)e_{s(a)},e_{t(a)} and ss an angular local diffeomorphism, one has Pz(ea)∩Px(es(a))=⌀P_z(e_a)\cap P_x(e_{s(a)})=\varnothing almost everywhere on the domain, with exceptional sets allowed to depend on the fixed centers and maps.

What Is Checked

The assertions are stated over Borel measurable representatives of weak colorings satisfying (1), with palettes formed from the weak traces in (4). The circle indicators in (3) are square-integrable✦ and their L2L^2 norms are at most one.✦