OctoInformBeta

OpenAI preprint, September 2026 · §7. Extraction of common exclusion continua

§7 proof replacement: Annular extension and graph approximants for weak five-colorings with arbitrarily small exceptional disk budgets

Forest crossings permit constant inner patches.

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

The geometric problem is to replace graph-valued data near an inner set while retaining prescribed values on an outer set. For planar colorings, these data come from local color densities on the complex plane.

Let VV be a finite nonempty vertex set. For a vertex i∈Vi\in V, the simplex vertex ei∈ℝVe_i\in\mathbb R^V is the function equal to one at ii and zero elsewhere.✦ For a simple graph GG on VV, write E(G)E(G) for its edge set. For vertices i,j∈Vi,j\in V and real uu, the affine edge point pij(u)p_{ij}(u) is a point of ℝV\mathbb R^V, and the geometric realization |G||G| is the subset of ℝV\mathbb R^V given by (1): pij(u)=(1−u)ei+uej,|G|={pij(u):0≤u≤1,i=j or {i,j}∈E(G)}.\begin{aligned} p_{ij}(u)&=(1-u)e_i+ue_j,\\ |G|&=\{p_{ij}(u):0\leq u\leq1,\ i=j\text{ or }\{i,j\}\in E(G)\}. \end{aligned}(1) The graph realization space |G||G| has the subspace topology from ℝV\mathbb R^V. Write KVK_V for the complete graph on VV.

For a map f:X→Yf:X\to Y on a topological space and subsets A,B⊆XA,B\subseteq X, a crossing continuum KK in the fiber over b∈Yb\in Y is a compact connected subset of f−1({b})f^{-1}(\{b\}) meeting both AA and BB.✦ For f:X→ℝVf:X\to\mathbb R^V, the midpoint fiber crossing graph Cf(A,B)C_f(A,B) is the simple graph on VV defined by (2): {i,j}∈E(Cf(A,B))⇔i≠j and the fiber f−1({pij(1/2)})contains a crossing continuum between A and B.\{i,j\}\in E(C_f(A,B)) \quad\Longleftrightarrow\quad \begin{gathered} i\ne j\text{ and the fiber }f^{-1}(\{p_{ij}(1/2)\})\\ \text{contains a crossing continuum between }A\text{ and }B. \end{gathered}(2)✦ A forest is a graph with no cycles.

For x∈ℂx\in\mathbb C and real radii r,sr,s, let Br(x)B_r(x) and B¯r(x)\overline B_r(x) denote the open and closed disks. The closed annulus 𝒜(x;r,s)\mathcal A(x;r,s) and its inner and outer boundary sets I(x;r,s)I(x;r,s) and O(x;r,s)O(x;r,s) are defined by (3): 𝒜(x;r,s)=B¯s(x)\Br(x),I(x;r,s)={z∈𝒜(x;r,s):|z−x|=r},O(x;r,s)={z∈𝒜(x;r,s):|z−x|=s}.\begin{aligned} \mathcal A(x;r,s)&=\overline B_s(x)\setminus B_r(x),\\ I(x;r,s)&=\{z\in\mathcal A(x;r,s):|z-x|=r\},\\ O(x;r,s)&=\{z\in\mathcal A(x;r,s):|z-x|=s\}. \end{aligned}(3)

Color Densities and Full Approximations

Let mm be planar Lebesgue measure and let ν\nu be normalized angular Haar measure on 𝕋=ℝ/(2πℤ)\mathbb T=\mathbb R/(2\pi\mathbb Z). The unit direction at θ∈𝕋\theta\in\mathbb T is eiθe^{i\theta}.✦ For a nonnegative integer kk, write Fin⁡k\operatorname{Fin}k for the set of kk color labels. A weak measurable coloring c:ℂ→Fin⁡kc:\mathbb C\to\operatorname{Fin}k is an almost everywhere measurable function for mm satisfying (4): c(z)≠c(z+eiθ)for (m×ν)-almost every (z,θ).c(z)\ne c(z+e^{i\theta}) \quad\text{for }(m\times\nu)\text{-almost every }(z,\theta).(4)✦

For a coloring c:ℂ→Fin⁡kc:\mathbb C\to\operatorname{Fin}k and a label i∈Fin⁡ki\in\operatorname{Fin}k, the color indicator χic\chi_i^c is the function on ℂ\mathbb C whose value χic(z)\chi_i^c(z) is one when c(z)=ic(z)=i and zero otherwise.✦ For a real parameter ε\varepsilon, the normalized disk measure με\mu_\varepsilon is the measure on ℂ\mathbb C given by (5). For a coloring c:ℂ→Fin⁡kc:\mathbb C\to\operatorname{Fin}k, a label i∈Fin⁡ki\in\operatorname{Fin}k and a point q∈ℂq\in\mathbb C, the disk color density aic,ε(q)a_i^{c,\varepsilon}(q) is the real number given by (5): με={m(Bε(0))−1m|Bε(0),ε>0,0,ε≤0,aic,ε(q)=∫ℂχic(q+v)dμε(v).\begin{aligned} \mu_\varepsilon&= \begin{cases} m(B_\varepsilon(0))^{-1}m|_{B_\varepsilon(0)},&\varepsilon>0,\\ 0,&\varepsilon\leq0, \end{cases}\\ a_i^{c,\varepsilon}(q)&=\int_{\mathbb C}\chi_i^c(q+v)\,d\mu_\varepsilon(v). \end{aligned}(5) For a coloring c:ℂ→Fin⁡5c:\mathbb C\to\operatorname{Fin}5 and real parameters ε,α\varepsilon,\alpha, the threshold weights wic,ε,αw_i^{c,\varepsilon,\alpha} for labels i∈Fin⁡5i\in\operatorname{Fin}5 and the total weight Wc,ε,αW^{c,\varepsilon,\alpha} are real-valued functions on ℂ\mathbb C, and the normalized threshold palette map Tc,ε,αT_{c,\varepsilon,\alpha} is a map from ℂ\mathbb C to ℝFin⁡5\mathbb R^{\operatorname{Fin}5}, given by (6): wic,ε,α(q)=max⁡{aic,ε(q)−α,0},Wc,ε,α(q)=∑i∈Fin⁡5wic,ε,α(q),Tc,ε,α(q)i={wic,ε,α(q)/Wc,ε,α(q),Wc,ε,α(q)≠0,0,Wc,ε,α(q)=0.\begin{aligned} w_i^{c,\varepsilon,\alpha}(q)&=\max\{a_i^{c,\varepsilon}(q)-\alpha,0\},\\ W^{c,\varepsilon,\alpha}(q)&=\sum_{i\in\operatorname{Fin}5} w_i^{c,\varepsilon,\alpha}(q),\\ T_{c,\varepsilon,\alpha}(q)_i&= \begin{cases} w_i^{c,\varepsilon,\alpha}(q)/W^{c,\varepsilon,\alpha}(q), &W^{c,\varepsilon,\alpha}(q)\ne0,\\ 0,&W^{c,\varepsilon,\alpha}(q)=0. \end{cases} \end{aligned}(6)

A marked disk d=(xd,rd,κd)d=(x_d,r_d,\kappa_d) consists of a complex center, a real radius and a two-valued core marker.✦ The open and closed disks of a marked disk d=(xd,rd,κd)d=(x_d,r_d,\kappa_d) are Brd(xd)B_{r_d}(x_d) and B¯rd(xd)\overline B_{r_d}(x_d). For a finite family SS of marked disks, the hole set H(S)H(S) is the union ⋃d∈SBrd(xd)\bigcup_{d\in S}B_{r_d}(x_d).✦

A full approximation (ε,S,g)(\varepsilon,S,g) to c:ℂ→Fin⁡5c:\mathbb C\to\operatorname{Fin}5 with parameters α,t∈ℝ\alpha,t\in\mathbb R is a triple satisfying (7), in which SS is a finite family of marked disks and g:B¯5(0)→|KFin⁡5|g:\overline B_5(0)\to|K_{\operatorname{Fin}5}| is continuous: 0<ε<t,rd>0(d∈S),∑d∈Srd<t,B¯rd(xd)∩B¯re(xe)=⌀(d,e∈S,d≠e),g(z)=Tc,ε,α(z)(z∈B¯5(0)\H(S)).\begin{gathered} 0<\varepsilon<t,\qquad r_d>0\ (d\in S),\qquad \sum_{d\in S}r_d<t,\\ \overline B_{r_d}(x_d)\cap\overline B_{r_e}(x_e)=\varnothing \quad(d,e\in S,\ d\ne e),\\ g(z)=T_{c,\varepsilon,\alpha}(z) \quad(z\in\overline B_5(0)\setminus H(S)). \end{gathered}(7)✦ Write ℱ(c;α,t)\mathscr F(c;\alpha,t) for the set of full approximations.

The Claim

Theorem 1. Let XX be compact Hausdorff, let A,B⊆XA,B\subseteq X be disjoint closed sets, and let f:X→|KV|f:X\to|K_V| be continuous. Suppose Cf(A,B)C_f(A,B) is a forest. There are a point a∈|KV|a\in|K_V| and a continuous map g:X→|KV|g:X\to|K_V| such that g|A≡a,g|B=f|B.g|_A\equiv a,\qquad g|_B=f|_B.(8)✦

Let x∈ℂx\in\mathbb C and r<sr<s, and let f:𝒜(x;r,s)→|KV|f:\mathcal A(x;r,s)\to|K_V| be continuous. Suppose Cf(I(x;r,s),O(x;r,s))C_f(I(x;r,s),O(x;r,s)) is a forest. There is a continuous map g:B¯s(x)→|KV|g:\overline B_s(x)\to|K_V| such that g(z)=f(z)(|z−x|=s).g(z)=f(z)\qquad(|z-x|=s).(9)✦

Let c:ℂ→Fin⁡5c:\mathbb C\to\operatorname{Fin}5 be a Borel measurable weak coloring. For 0<α<1/50<\alpha<1/5 and t>0t>0, ℱ(c;α,t)≠⌀.\mathscr F(c;\alpha,t)\ne\varnothing.(10)✦

In the paper, the result reads: the route through Lemmas 7.6 to 7.8 uses a non-null loop and reduced words.

What Is Checked

The patching assertion (8) is stated over compact Hausdorff spaces and disjoint closed sets, the extension assertion (9) over closed planar annuli, and the approximation assertion (10) over Borel measurable weak colorings with five labels. For real radii r≤sr\leq s, the circle {z∈ℂ:|z−x|=s}\{z\in\mathbb C:|z-x|=s\} lies in the closed annulus 𝒜(x;r,s)\mathcal A(x;r,s).✦