Documentation

Atlas.ProbabilisticMethodsInCombinatorics.code.Chapter6.CompactnessArgument

theorem CompactnessArgument.compactness_argument {V : Type u_1} {α : VType u_2} [(v : V) → Fintype (α v)] [(v : V) → TopologicalSpace (α v)] [∀ (v : V), DiscreteTopology (α v)] (events : Set (Set ((v : V) → α v))) (hclosed : Aevents, IsClosed A) (hfin : Fevents, F.Finite∃ (f : (v : V) → α v), AF, fA) :
∃ (f : (v : V) → α v), Aevents, fA

Compactness argument (Lemma 6.2.7): if every finite subfamily of bad events can be jointly avoided by some assignment $f : (v : V) \to \alpha\,v$ on a product of finite spaces, then the entire (possibly infinite) family can be jointly avoided.