OctoInformBeta

OpenAI preprint, September 2026 · §1. Introduction

§1 setting: Finite color labels, angular measure and the plane chromatic number

Proper and weak colorings of the plane.

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

Unit-distance coloring concerns pairs of plane points separated by one unit. We distinguish the complex plane ℂ\mathbb C from the Euclidean vector plane 𝔼=ℝ2\mathbb E=\mathbb R^2, and write λℂ\lambda_{\mathbb C} and λ𝔼\lambda_{\mathbb E} for their area measures. For k∈ℕk\in\mathbb N, the color labels form the set Fink={i∈ℕ:i<k}\mathrm{Fin}\,k=\{i\in\mathbb N:i<k\}.

The normalized angle measure ν\nu on ℝ\mathbb R is the restriction of length measure to [0,2π)[0,2\pi), divided by 2π2\pi, as in (1). ν=12π(dt|[0,2π)).\nu=\frac{1}{2\pi}\,\bigl(dt\big|_{[0,2\pi)}\bigr).(1)✦ The map d:ℝ→𝔼d:\mathbb R\to\mathbb E assigns to each real angle the direction given by (2). d(t)=(cos⁡t,sin⁡t).d(t)=(\cos t,\sin t).(2) The uniform unit circle measure σ\sigma is the pushforward in (3); here S1={u∈𝔼:∥u∥=1}S^1=\{u\in\mathbb E:\|u\|=1\} denotes the unit circle. σ=d#ν.\sigma=d_{\#}\nu.(3)✦

For a real radius ρ\rho, the local pair measure μρ\mu_\rho is the product measure on 𝔼×𝔼\mathbb E\times\mathbb E in (4), with the first coordinate restricted to the open ball B(0,ρ)B(0,\rho). μρ=(λ𝔼|B(0,ρ))⊗σ.\mu_\rho= \bigl(\lambda_{\mathbb E}\big|_{B(0,\rho)}\bigr)\otimes\sigma.(4)✦

The Definition

Definition 1. Let k∈ℕk\in\mathbb N. The circle of angles 𝕋\mathbb T is the quotient group in (5), with quotient map qq. 𝕋=ℝ/(2πℤ),q(t)=t+2πℤ(t∈ℝ).\mathbb T=\mathbb R/(2\pi\mathbb Z), \qquad q(t)=t+2\pi\mathbb Z\quad(t\in\mathbb R).(5)✦ Normalized angular Haar measure σ∠\sigma_{\angle} on 𝕋\mathbb T is the probability measure specified by (6). σ∠=q#ν.\sigma_{\angle}=q_{\#}\nu.(6)✦ The complex unit direction u(θ)u(\theta) associated with an angle θ∈𝕋\theta\in\mathbb T is the unit complex number specified by (7). u(q(t))=eit(t∈ℝ).u(q(t))=e^{it}\quad(t\in\mathbb R).(7)✦

A proper kk-coloring of ℂ\mathbb C is a map c:ℂ→Finkc:\mathbb C\to\mathrm{Fin}\,k satisfying (8). c(x)≠c(y)whenever x,y∈ℂ and ∥x−y∥=1.c(x)\ne c(y)\quad\text{whenever }x,y\in\mathbb C \text{ and }\|x-y\|=1.(8)✦ A weak kk-coloring of ℂ\mathbb C is a map c:ℂ→Finkc:\mathbb C\to\mathrm{Fin}\,k satisfying both conditions in (9). c=fλℂ-almost everywhere for some measurable f:ℂ→Fink,c(x)≠c(x+u(θ))(λℂ⊗σ∠)-almost everywhere on ℂ×𝕋.\begin{gathered} c=f\quad\lambda_{\mathbb C}\text{-almost everywhere for some measurable } f:\mathbb C\to\mathrm{Fin}\,k,\\ c(x)\ne c(x+u(\theta))\quad (\lambda_{\mathbb C}\otimes\sigma_{\angle})\text{-almost everywhere} \text{ on }\mathbb C\times\mathbb T. \end{gathered}(9)✦

The Euclidean plane 𝔼\mathbb E is properly kk-colorable when the existence condition (10) holds. ∃c:𝔼→Finkc(x)≠c(y) whenever x,y∈𝔼 and dist⁡(x,y)=1.\exists c:\mathbb E\to\mathrm{Fin}\,k\quad c(x)\ne c(y)\text{ whenever }x,y\in\mathbb E \text{ and }\operatorname{dist}(x,y)=1.(10)✦ The plane 𝔼\mathbb E is weakly measurably kk-colorable when there is a map satisfying (11). ∃c:𝔼→Finksuch thatc=fλ𝔼-almost everywhere for some measurable f:𝔼→Fink,∑i∈Finkμρ({(x,u)∈𝔼×𝔼:c(x)=i and c(x+u)=i})=0for every ρ>0.\begin{gathered} \exists c:\mathbb E\to\mathrm{Fin}\,k\quad\text{such that}\\ c=f\quad\lambda_{\mathbb E}\text{-almost everywhere for some measurable } f:\mathbb E\to\mathrm{Fin}\,k,\\ \sum_{i\in\mathrm{Fin}\,k} \mu_\rho\bigl(\{(x,u)\in\mathbb E\times\mathbb E: c(x)=i\text{ and }c(x+u)=i\}\bigr)=0 \quad\text{for every }\rho>0. \end{gathered}(11)✦ The plane chromatic number χ\chi is the infimum in ℕ\mathbb N specified by (12). χ=infℕ{k∈ℕ:𝔼 is properly k-colorable}.\chi=\inf_{\mathbb N} \{k\in\mathbb N:\mathbb E\text{ is properly }k\text{-colorable}\}.(12)✦

In the paper, the result reads: a proper kk-coloring assigns different labels to every pair of points at distance one, and, for positive kk, a Lebesgue measurable coloring with classes AiA_i is weak when, for every ρ>0\rho>0, the identity (13) holds using completed product measure, equivalently Borel partition representatives: ∑i∈Fink∫B(0,ρ)∫S1𝟏Ai(x)𝟏Ai(x+u)dσ(u)dλ𝔼(x)=0.\sum_{i\in\mathrm{Fin}\,k} \int_{B(0,\rho)}\int_{S^1} \mathbf 1_{A_i}(x)\mathbf 1_{A_i}(x+u) \,d\sigma(u)\,d\lambda_{\mathbb E}(x)=0.(13)

What Is Checked

The definitions concern finite label sets on ℂ\mathbb C and 𝔼\mathbb E, with area measure, the angular measure of (6), and the local pair measures of (4).