Concavity of the soft-field potential test
ProvedKSATSingleFlip.Connect.soft_field_g_concaveThe function g(q)=2(√q+√(1−q)−1) is concave on [0,1] and vanishes at both endpoints, so it is an admissible concave test for the soft-field order.
Preamble
import Definitions.Def_KSATSingleFlip_Connect_SoftField import Mathlib set_option autoImplicit false open KSATSingleFlip.Connect Set
Formal statement
theorem KSATSingleFlip.Connect.soft_field_g_concave : ConcaveOn ℝ (Icc 0 1) gW ∧ gW 0 = 0 ∧ gW 1 = 0 := by sorry
Source
Wang–Yin–Yu–Zhang, Single-Variable Connectivity in Random k-SAT, Lemma 4.5, https://github.com/sigact-stoc/stoc2027/releases/download/papers-1/737.pdf