OAI/Combinatorics/ExpectationThreshold/ThresholdAttainment.lean

GitHub source file

7 declarations, 0 contain sorry, 0 declared as axioms

Attainment of the integral and fractional thresholds

There are finitely many integral covers, so integral feasibility is closed in the density interval. Fractional feasibility is a compact projection. The actual suprema therefore belong to their respective feasible sets as soon as those sets contain density zero.

  1. theorem OAI.TalagrandThreshold.continuous_cost line 22
  2. theorem OAI.TalagrandThreshold.isClosed_small line 28

    Source documentation

    Smallness is a finite union of closed conditions, one per actual cover.

    theorem isClosed_small (F : Family α) : IsClosed {p : ℝ | Small p F} := by
    …

    Mentions: OAI.TalagrandThreshold.Family, OAI.TalagrandThreshold.Small

  3. theorem OAI.TalagrandThreshold.isCompact_integralFeasible line 45
  4. theorem OAI.TalagrandThreshold.q_mem_integralFeasible line 58

    Source documentation

    The integral supremum is an actual feasible density.

    theorem q_mem_integralFeasible (F : Family α) (hF : ∅ ∉ F) :
        q F ∈ integralFeasible F := by
    …

    Mentions: OAI.TalagrandThreshold.Family, OAI.TalagrandThreshold.q, OAI.TalagrandThreshold.integralFeasible

  5. theorem OAI.TalagrandThreshold.qf_mem_fractionalFeasible line 63

    Source documentation

    The fractional supremum is an actual feasible density.

    theorem qf_mem_fractionalFeasible (F : Family α) (hF : ∅ ∉ F) :
        qf F ∈ fractionalFeasible F := by
    …

    Mentions: OAI.TalagrandThreshold.Family, OAI.TalagrandThreshold.fractionalFeasible

  6. theorem OAI.TalagrandThreshold.small_q line 68
  7. theorem OAI.TalagrandThreshold.fractionalSmall_qf line 71