A uniform almost-everywhere fiber bound controls product measure
ProvedStabilityDichotomies.Bijunctive.product_probability_le_ae_fiber_boundIf the first factor is a probability measure, the second is s-finite, and almost every first-coordinate fiber of a measurable event has second-factor measure at most , then the event has product measure at most . This integrates the fixed-subinstance clause bound over independent priority and cutoff randomness.
Preamble
import Mathlib open scoped Classical ENNReal open MeasureTheory Set Filter
Formal statement
theorem StabilityDichotomies.Bijunctive.product_probability_le_ae_fiber_bound {α β : Type} [MeasurableSpace α] [MeasurableSpace β]
(μ : Measure α) (ν : Measure β) [IsProbabilityMeasure μ] [SFinite ν]
(E : Set (α × β)) (hE : MeasurableSet E) (c : ℝ≥0∞)
(hbound : ∀ᵐ x ∂μ, ν {y | (x,y) ∈ E} ≤ c) :
(μ.prod ν) E ≤ c := by
sorrySource
Wang and Yoshida, Stability Dichotomies for Boolean CSPs, STOC 2027, https://github.com/sigact-stoc/stoc2027/releases/download/papers-1/535.pdf, proof of Theorem 4.9, approximation paragraph.