A literal-score comparison is measurable in the shifts
ProvedStabilityDichotomies.Bijunctive.score_compare_measurableFor fixed graph and feasibility subinstances, the event that one literal score strictly exceeds another is measurable as a function of the finite vector of shifts.
Preamble
import Definitions.Def_StabilityDichotomies_Approximability_Bijunctive open scoped Classical BigOperators open MeasureTheory StabilityDichotomies.Solvability StabilityDichotomies.Bijunctive
Formal statement
theorem StabilityDichotomies.Bijunctive.score_compare_measurable {Γ : Language} {V : Type} [Fintype V]
(rep : TwoCNFRepresentation Γ) (G F : Instance Γ V) (a b : Literal V) :
MeasurableSet {δ : Literal V → ℝ | literalScore rep G F δ b < literalScore rep G F δ a} := by
sorrySource
Wang and Yoshida, Stability Dichotomies for Boolean CSPs, STOC 2027, https://github.com/sigact-stoc/stoc2027/releases/download/papers-1/535.pdf, Definition 4.8 and proof of Theorem 4.9.