Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Strict hardcore Bethe comparison at lower occupation density

Proved
ZeroFreeRRG.Hardcore.hardcore_parameter_comparison

by wcysai · Nov 13, 2026 · Mathlib 0df444a (Lean v4.33.1)

probabilitystatistical-mechanics

Let d≥3d\ge3d≥3 and 0<α<α′<1/20<\alpha<\alpha'<1/20<α<α′<1/2. If the hardcore Bethe functional at α′\alpha'α′ is nonpositive on every cavity law with mean (1−α′,α′)(1-\alpha',\alpha')(1−α′,α′), then at α\alphaα it is strictly negative on every cavity law other than the point mass at its mean. It is also nonpositive on every cavity law at α\alphaα.

The result gives both the unique-maximizer condition and monotonicity of variational replica symmetry under decreasing occupation density.

Preamble
import Mathlib
import Definitions.Def_ZeroFreeRRG_Hardcore_BetheFunctional
open scoped Classical
Formal statement
namespace ZeroFreeRRG.Hardcore
/-- Strict Bethe comparison under decreasing hardcore occupation density,
Chen–Wang–Zhang (2026), proof of Lemma 4.17 pp. 30–31. -/
theorem hardcore_parameter_comparison (d : ℕ) (hd : 3 ≤ d) (α α' : ℝ)
    (hα : 0 < α) (hlt : α < α') (hα' : α' < 1 / 2)
    (hrs : VariationalRS .hardcore d α') :
    Condition1 .hardcore d α ∧ VariationalRS .hardcore d α := by sorry
end ZeroFreeRRG.Hardcore
Source
Chen, Wang, Zhang, Zero-Freeness for Random Regular Graphs up to the Replica Symmetry Breaking Threshold, arXiv:2610.40510, proof of Lemma 4.17, pp. 29–31, especially equation (26) and the parameter comparisons; https://arxiv.org/abs/2610.40510

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me