Soft-field test functions satisfy 0 ≤ g ≤ f ≤ 1
ProvedKSATSingleFlip.Connect.soft_field_weight_boundsFor q in [0,1], the soft-field test functions f(q)=2√(q(1−q)) and g(q)=2(√q+√(1−q)−1) obey 0 ≤ g(q) ≤ f(q) ≤ 1. The comparison is used in the Poisson comparison and potential bounds of Section 4.1.
Preamble
import Definitions.Def_KSATSingleFlip_Connect_SoftField import Mathlib set_option autoImplicit false open KSATSingleFlip.Connect
Formal statement
theorem KSATSingleFlip.Connect.soft_field_weight_bounds (q : ℝ) (hq : 0 ≤ q) (hq1 : q ≤ 1) :
0 ≤ gW q ∧ gW q ≤ fW q ∧ fW q ≤ 1 := by sorrySource
Wang–Yin–Yu–Zhang, Single-Variable Connectivity in Random k-SAT, Section 4.1 and Lemma 4.5, https://github.com/sigact-stoc/stoc2027/releases/download/papers-1/737.pdf