The k-SAT soft-field critical threshold is at least one half
ProvedKSATSingleFlip.Connect.soft_field_threshold_lower_halfIf γ ≤ 1/2, the supremum of the masses of the soft-field iterates is infinite. Therefore γ* ≥ 1/2. This is a partial result toward the sharper γ* ≥ c₀ in Theorem 4.4.
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_lower_half :
(∀ γ : ℝ, γ ≤ 1/2 → (⨆ r : ℕ, mIter γ r) = ∞) ∧
(1/2 : ℝ) ≤ 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