Degree convexity of the coloring Bethe functional
ProvedZeroFreeRRG.Hardcore.coloring_bethe_degree_convexityFix . For every coloring cavity law with uniform barycenter, the real-degree Bethe functional is convex on . The point-mass law is included. This isolates the information-theoretic convexity step in Lemma 4.27.
Preamble
import Definitions.Def_ZeroFreeRRG_Hardcore_BetheFunctional open MeasureTheory
Formal statement
namespace ZeroFreeRRG.Hardcore
theorem coloring_bethe_degree_convexity (q : ℕ) (hq : 3 ≤ q)
(ν : ProbabilityMeasure ((.potts q : Model).Spin → ℝ)) (hν : ν ∈ cavityLaws (.potts q) 0) :
ConvexOn ℝ (Set.Ici 0) (fun s => betheR (.potts q) 0 s ν) := by sorry
end ZeroFreeRRG.HardcoreSource
Chen, Wang, and Zhang, Zero-Freeness for Random Regular Graphs up to the Replica Symmetry Breaking Threshold, https://github.com/sigact-stoc/stoc2027/releases/download/papers-2/1461.pdf, Lemma 4.27, printed pp. 34–35.