Numerical budget for discrete Potts phase changes
ProvedZeroFreeRRG.Hardcore.potts_discrete_phase_budgetFor and , put . Then and .
Preamble
import Mathlib set_option autoImplicit false open scoped Classical BigOperators
Formal statement
theorem ZeroFreeRRG.Hardcore.potts_discrete_phase_budget (d : ℕ) (hd : 3 ≤ d) (δ : ℝ) (hδ : 0 ≤ δ)
(hsmall : δ < (0.35:ℝ)/(d:ℝ)) :
let r := δ / (((7:ℝ)/8)*(1-δ))
0 ≤ r ∧ r ≤ 96/625 ∧ (d:ℝ)*(25/23)*r < 1/2 := by sorrySource
Auxiliary step for Chen–Wang–Zhang, Zero-Freeness for Random Regular Graphs up to the Replica Symmetry Breaking Threshold, https://github.com/sigact-stoc/stoc2027/releases/download/papers-1/1461.pdf, Lemma 5.7.