Documentation

LeanCamCombi.ExtrProbCombi.BollobasContainment

Bollobás' graph containment lemma #

This file proves Bollobás' lemma on graph containment.

theorem SimpleGraph.zero_statement {V : Type u_1} {W : Type u_2} {Ω : Type u_3} [Fintype W] {G : ΩSimpleGraph V} (H : SimpleGraph W) [MeasurableSpace Ω] (μ : MeasureTheory.Measure Ω) [MeasureTheory.IsProbabilityMeasure μ] {p : unitInterval} (hH : H.edgeSet.Finite) (hp : (fun (n : ) => (p n)) =o[Filter.atTop] fun (n : ) => n ^ (-H.maxEdgeSubdensity⁻¹)) :
Filter.Tendsto (fun (n : ) => μ {ω : Ω | H.IsContained (G n ω)}) Filter.atTop (nhds 0)

Bollobás' Graph Containment Lemma, zero statement

theorem SimpleGraph.one_statement {V : Type u_1} {W : Type u_2} {Ω : Type u_3} [Fintype W] {G : ΩSimpleGraph V} (H : SimpleGraph W) [MeasurableSpace Ω] (μ : MeasureTheory.Measure Ω) [MeasureTheory.IsProbabilityMeasure μ] {p : unitInterval} (hH : H.edgeSet.Finite) (hp : (fun (n : ) => n ^ (-H.maxEdgeSubdensity⁻¹)) =o[Filter.atTop] fun (n : ) => (p n)) :
Filter.Tendsto (fun (n : ) => μ {ω : Ω | H.IsContained (G n ω)}) Filter.atTop (nhds 1)

Bollobás' Graph Containment Lemma, one statement