OAI/Combinatorics/ExpectationThreshold/ThresholdBounds.lean
20 declarations, 0 contain sorry, 0 declared as axioms
Elementary bounds for the actual expectation thresholds
When the empty set is absent from the family, zero is feasible for both thresholds. Their feasible sets are bounded by one, and indicator covers give the integral-to-fractional comparison.
- theorem
OAI.TalagrandThreshold.integralFeasible_subset_Iccline 21 - theorem
OAI.TalagrandThreshold.fractionalFeasible_subset_Iccline 26 - theorem
OAI.TalagrandThreshold.integralFeasible_bddAboveline 31 - theorem
OAI.TalagrandThreshold.fractionalFeasible_bddAboveline 35 - theorem
OAI.TalagrandThreshold.zero_mem_integralFeasibleline 39 - theorem
OAI.TalagrandThreshold.zero_mem_fractionalFeasibleline 43 - theorem
OAI.TalagrandThreshold.integralFeasible_nonemptyline 48 - theorem
OAI.TalagrandThreshold.fractionalFeasible_nonemptyline 52 - theorem
OAI.TalagrandThreshold.integralFeasible_monoline 58Source documentation
Integral feasibility is preserved by lowering the nonnegative density.
theorem integralFeasible_mono {F : Family α} {p r : ℝ} (hr : r ∈ integralFeasible F) (hp : 0 ≤ p) (hpr : p ≤ r) : p ∈ integralFeasible F := …Mentions: OAI.TalagrandThreshold.Family, OAI.TalagrandThreshold.integralFeasible
- theorem
OAI.TalagrandThreshold.fractionalFeasible_monoline 65Source documentation
Fractional feasibility is preserved by lowering the nonnegative density.
theorem fractionalFeasible_mono {F : Family α} {p r : ℝ} (hr : r ∈ fractionalFeasible F) (hp : 0 ≤ p) (hpr : p ≤ r) : p ∈ fractionalFeasible F := …Mentions: OAI.TalagrandThreshold.Family, OAI.TalagrandThreshold.fractionalFeasible
- theorem
OAI.TalagrandThreshold.integralFeasible_subset_fractionalFeasibleline 70 - theorem
OAI.TalagrandThreshold.le_q_of_memline 75 - theorem
OAI.TalagrandThreshold.le_qf_of_memline 80 - theorem
OAI.TalagrandThreshold.le_q_of_smallline 85 - theorem
OAI.TalagrandThreshold.le_qf_of_fractionalSmallline 90 - theorem
OAI.TalagrandThreshold.q_nonnegline 95 - theorem
OAI.TalagrandThreshold.qf_nonnegline 98 - theorem
OAI.TalagrandThreshold.q_le_oneline 102 - theorem
OAI.TalagrandThreshold.qf_le_oneline 105 - theorem
OAI.TalagrandThreshold.q_le_qfline 108