Hardcore zero-free disk at the Shearer radius
ProvedZeroFreeRRG.Hardcore.hardcore_shearer_discLet be a finite simple graph of maximum degree at most . Its hardcore independence polynomial is nonzero at every complex fugacity satisfying
This is the hardcore assertion of Lemma 5.7.
Preamble
import Mathlib import Definitions.Def_ZeroFreeRRG_Hardcore_Models set_option autoImplicit false open ZeroFreeRRG.Hardcore open scoped Classical
Formal statement
theorem ZeroFreeRRG.Hardcore.hardcore_shearer_disc {V : Type} [Fintype V] (G : SimpleGraph V) (d : ℕ)
(hd : 3 ≤ d) (hG : ∀ v, G.degree v ≤ d) (z : ℂ)
(hz : ‖z‖ < ((d:ℝ)-1)^(d-1)/(d:ℝ)^d) : hardcoreZfug G z ≠ 0 := by sorrySource
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.