Relative marker passes for finite coloring
DefinitionAT260939824_ClopenColoringarxiv-2609-39824arxiv-2609-39824-positivecombinatoricslean-formalizationtopology
Let be a graph on , and let be a countable family of vertex sets. The relative marker operator applies the greedy marker construction inside a chosen subset . Successive passes use the complement of the previously colored union to define the next color class.
These set operators are the underlying data for continuous finite-coloring arguments when the appropriate independent-cover and clopen-neighborhood hypotheses are supplied.
Definition code
import Definitions.Def_AT260939824_ClopenMarkers
import Init
import Mathlib.Combinatorics.SimpleGraph.Basic
import Mathlib.Data.Fintype.Card
import Mathlib.Order.Monotone.Basic
import Mathlib.Topology.Clopen
import Mathlib.Topology.Instances.Discrete
set_option autoImplicit false
/-!
# Continuous finite coloring from a countable clopen independent cover
Iterated relative clopen maximal independent sets give a proper coloring
with one more color than the degree bound. The relative construction and
the finite neighbor-count contradiction are proved explicitly.
-/
namespace AbelianTargets
noncomputable section
variable {X : Type*} [TopologicalSpace X] (G : SimpleGraph X) (C : ℕ → Set X)
def relativeMarkerSet (R : Set X) : Set X :=
maximalMarkerSet G (fun n => C n ∩ R)
def coloredUnion : ℕ → Set X
| 0 => ∅
| n+1 => coloredUnion n ∪ relativeMarkerSet G C (coloredUnion n)ᶜ
def colorClass (n : ℕ) : Set X := relativeMarkerSet G C (coloredUnion G C n)ᶜ
end
end AbelianTargets
Source
Ruijun Wang, Continuous graph homomorphisms of higher dimensional abelian group actions, arXiv:2609.39824v1 (2026), Section(s) 3; https://arxiv.org/abs/2609.39824v1. This item is auxiliary infrastructure of the accompanying formalization, not a claim that each implementation definition is separately numbered in the paper. Original Lean module AbelianTargets/ClopenColoring.lean, selected declaration lines 19-20, 87-89, 91; SHA-256 5db313d8c6593f38577bc036f4127de25f4276a35cf973131deea4dd8cc823a9. Selected spans are from the final generated manifest. The original source snapshot is local; no public repository URL or commit was available.