Large soft-field mass grows by at least one
ProvedKSATSingleFlip.Connect.soft_field_large_mass_growthIf m ≥ 8, γ ≤ 1 and h ≥ c₀m, then exp(−γ+h) ≥ m+1. This elementary scalar estimate is a partial step toward ruling out bounded supercritical soft-field sequences.
Preamble
import Definitions.Def_KSATSingleFlip_Connect_SoftField import Mathlib set_option autoImplicit false open KSATSingleFlip.Connect
Formal statement
theorem KSATSingleFlip.Connect.soft_field_large_mass_growth (m h γ : ℝ) (hm : 8 ≤ m) (hh : c0*m ≤ h) (hγ : γ ≤ 1) :
m + 1 ≤ Real.exp (-γ)*Real.exp h := by sorrySource
Wang–Yin–Yu–Zhang, Single-Variable Connectivity in Random k-SAT, Theorem 4.4 and Lemma 4.6, https://github.com/sigact-stoc/stoc2027/releases/download/papers-1/737.pdf