A scalar-comparison lower bound for the k-SAT critical threshold
ProvedKSATSingleFlip.Connect.soft_field_threshold_scalar_boundFor every γ < 1 + log(c₀), the soft-field masses diverge in supremum; hence the critical value satisfies γ* ≥ 1 + log(c₀). Here c₀ = 2(√2−1). This is a partial lower bound toward the sharper γ* ≥ c₀ in Theorem 4.4; it follows from the mass-potential comparison alone.
Preamble
import Definitions.Def_KSATSingleFlip_Connect_SoftField import Mathlib set_option autoImplicit false open MeasureTheory KSATSingleFlip.Connect open scoped ENNReal
Formal statement
theorem KSATSingleFlip.Connect.soft_field_threshold_scalar_bound :
(∀ γ : ℝ, γ < 1+Real.log c0 → (⨆ r : ℕ, mIter γ r) = ∞) ∧
1+Real.log c0 ≤ gammaStar := by sorrySource
Wang–Yin–Yu–Zhang, Single-Variable Connectivity in Random k-SAT, Definition 4.2 and Theorem 4.4, https://github.com/sigact-stoc/stoc2027/releases/download/papers-1/737.pdf