Uniform mass increase when γ ≤ 0
ProvedKSATSingleFlip.Connect.soft_field_nonpositive_gamma_stepIf m ≥ 0, h ≥ c₀m and γ ≤ 0, then e^{−γ}e^h ≥ m+1/2. Combined with the mass recursion, this proves divergence throughout the nonpositive-γ regime, a partial supercritical statement toward Theorem 4.4.
Preamble
import Definitions.Def_KSATSingleFlip_Connect_SoftField import Mathlib set_option autoImplicit false open KSATSingleFlip.Connect
Formal statement
theorem KSATSingleFlip.Connect.soft_field_nonpositive_gamma_step (m h γ : ℝ) (hm : 0 ≤ m) (hh : c0*m ≤ h) (hγ : γ ≤ 0) :
m + 1/2 ≤ Real.exp (-γ)*Real.exp h := by sorrySource
Wang–Yin–Yu–Zhang, Single-Variable Connectivity in Random k-SAT, Theorem 4.4 and the mass-potential comparison in Section 4.1, https://github.com/sigact-stoc/stoc2027/releases/download/papers-1/737.pdf