Concavity of the soft-field mass test
ProvedKSATSingleFlip.Connect.soft_field_f_concaveThe function f(q)=2√(q(1−q)) 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_f_concave : ConcaveOn ℝ (Icc 0 1) fW ∧ fW 0 = 0 ∧ fW 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