Proposition 15 — uniform chromatic local occupancy
OpenLocalOccupancyIS.Glauber.Supplement.proposition_15graph-theoryindependent-setsp2o-batch-stoc27sp2o-gran-per-chapterp2o-plan-paperp2o-v1probability
Consider arbitrary sequences , integers , and such that the appendix parameters satisfy and . Use exactly defined by (29), (31) and Proposition 15, including the integer floor in .
There is one absolute constant , chosen before all such families, such that eventually , ,
At the same eventual indices, every finite graph of degree at most and hereditary -density at most in neighborhoods has -chromatic local -occupancy at fugacity . The occupancy disjunction holds for every subgraph, with arbitrary edge deletions and its own vertex set. The error constant is independent of , the parameter family, and the graph; the eventual threshold may depend on the family but is uniform over its graphs.
Differences from the source:
- encoding: the absolute uniform O-term in the regime H→∞ and t log H=o(H) → one absolute A before all admissible sequences, followed by eventual graph-uniform assertions and |γH−1|≤A E_A; reason: this spells out the stated asymptotic quantifiers; no finite instance is replaced by a special case
Preamble
import Definitions.Def_LocalOccupancyIS_Glauber_Supplement_Correspondence
Formal statement
namespace LocalOccupancyIS.Glauber.Supplement
/-- Proposition 15, p.24. One absolute constant precedes all parameter families
and every graph. Eventual thresholds may depend on the family, not on its graph. -/
theorem proposition_15 :
∃ A : ℝ, 0 < A ∧
∀ (Δ : ℕ → ℝ) (t : ℕ → ℕ) (b : ℕ → ℝ), AppAdmissible Δ t b →
∀ᶠ i in Filter.atTop,
let lam := appLam (Δ i) (t i) (b i)
let H := appH (Δ i) (t i) (b i)
let q := appQ (Δ i) (t i) (b i)
let β := appBeta (Δ i) (t i) (b i)
let γ := appGamma (Δ i) (t i) (b i)
0 < q ∧ q < 1 ∧ 1 ≤ appA (Δ i) (t i) (b i) ∧
β = (1+lam) * Δ i / (appL (Δ i) * H^3) ∧
|γ * H - 1| ≤ A * appError (Δ i) (t i) (b i) ∧
∀ {V : Type} [Fintype V] [DecidableEq V],
∀ (G : SimpleGraph V) [DecidableRel G.Adj],
RealDegreeBound G (Δ i) → HereditaryDensity G (t i) (b i) →
ChromaticOccupancy G lam q β γ := by sorry
end LocalOccupancyIS.Glauber.Supplement
Source
Ewan Davies, Brian Tan, STOC 2027 submission #982 (October 2026), p.24, Proposition 15, equation (36)