OctoInformBeta

OpenAI preprint, September 2026 · §4. Transfer between proper and weak measurable colorings

Proposition 4.2: The same finite set of labels suffices

Proper colorings yield Borel weak colorings.

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 unit-distance graph of the complex plane joins two points when their distance is one. An unrestricted coloring assigns a label to every point, with no measurability condition on the assignment. The weak measurable condition concerns unit segments parametrized by a point of the plane and an angle.

For a positive integer kk, a proper unit-distance coloring c:ℂ→Fin⁡kc\colon\mathbb C\to\operatorname{Fin}k is a map to the kk labels in Fin⁡k\operatorname{Fin}k satisfying (1). ∥x−y∥=1⇒c(x)≠c(y)(x,y∈ℂ).\|x-y\|=1 \quad\Longrightarrow\quad c(x)\ne c(y) \qquad (x,y\in\mathbb C).(1)✦

The angle circle 𝕋\mathbb T is the additive quotient in (2); the unit direction u(θ)u(\theta) at an angle θ∈𝕋\theta\in\mathbb T is its image on the complex unit circle under the map in the same display. 𝕋=ℝ/(2πℤ),u:𝕋→ℂ,u(θ)=eiθ.\mathbb T=\mathbb R/(2\pi\mathbb Z), \qquad u\colon\mathbb T\longrightarrow\mathbb C, \qquad u(\theta)=e^{i\theta}.(2) The normalized angular measure ν\nu on 𝕋\mathbb T is its Haar probability measure.✦ Write λ\lambda for planar Lebesgue measure on ℂ\mathbb C.

A weak measurable coloring d:ℂ→Fin⁡kd\colon\mathbb C\to\operatorname{Fin}k is a function that is almost everywhere measurable with respect to λ\lambda and satisfies the exclusion condition (3) on the product of the plane and the angle circle. d(x)≠d(x+u(θ))for (λ×ν)-almost every (x,θ)∈ℂ×𝕋.d(x)\ne d\bigl(x+u(\theta)\bigr) \quad\text{for }(\lambda\times\nu)\text{-almost every }(x,\theta) \in\mathbb C\times\mathbb T.(3)✦

The Claim

Theorem 1. Let kk be a positive integer and let c:ℂ→Fin⁡kc\colon\mathbb C\to\operatorname{Fin}k be a proper unit-distance coloring. Then ∃d:ℂ→Fin⁡k,d is Borel measurable and is a weak measurable coloring.\exists\,d\colon\mathbb C\to\operatorname{Fin}k, \qquad d\text{ is Borel measurable and is a weak measurable coloring}.(4)✦ Also, ∃d:ℂ→Fin⁡k,d is a weak measurable coloring.\exists\,d\colon\mathbb C\to\operatorname{Fin}k, \qquad d\text{ is a weak measurable coloring}.(5)✦

In the paper, the result reads: for every positive integer kk, if the plane admits an unrestricted proper kk-coloring, then it admits a weak measurable kk-coloring.

What Is Checked

The assertions (4) and (5) are stated over the complex plane with its unit-distance condition, the label set Fin⁡k\operatorname{Fin}k for k>0k>0, planar Lebesgue measure, and normalized angular Haar measure.