Sharp lower comparison between the soft-field weights
ProvedKSATSingleFlip.Connect.soft_field_weight_lower_boundFor q in [0,1], g(q) ≥ 2(√2−1)f(q). Together with g ≤ f this is the exact pointwise comparison used in Section 4.1 to compare the soft-field potential and total mass.
Preamble
import Definitions.Def_KSATSingleFlip_Connect_SoftField import Mathlib set_option autoImplicit false open KSATSingleFlip.Connect
Formal statement
theorem KSATSingleFlip.Connect.soft_field_weight_lower_bound (q : ℝ) (hq : 0 ≤ q) (hq1 : q ≤ 1) : c0*fW q ≤ gW q := by sorry
Source
Wang–Yin–Yu–Zhang, Single-Variable Connectivity in Random k-SAT, Section 4.1 immediately before Definition 4.2, https://github.com/sigact-stoc/stoc2027/releases/download/papers-1/737.pdf