Partial bounds for the k-SAT soft-field threshold
ProvedKSATSingleFlip.Connect.soft_field_threshold_partialFor the iterates defined in Section 4.1, all masses remain uniformly bounded if γ ≥ 1, and their supremum is infinite if γ ≤ 0. Consequently 0 ≤ γ* ≤ 1. This is a partial result toward Theorem 4.4: the sharper stated bounds c₀ ≤ γ* < 1 and the full critical behavior are not asserted.
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_partial :
(∀ γ : ℝ, 1 ≤ γ → (⨆ r : ℕ, mIter γ r) < ∞) ∧
(∀ γ : ℝ, γ ≤ 0 → (⨆ r : ℕ, mIter γ r) = ∞) ∧
0 ≤ gammaStar ∧ gammaStar ≤ 1 := 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