Ultrafilter selection from a partition-rich family
ID: ultrafilter-selection-from-a-partition-rich-family
Let be a nonempty set and be upward closed. An ultrafilter all of whose members lie in exists exactly when every finite set partition of has a cell in . For sufficiency, the complements of sets outside have the finite intersection property: a finite cover by such sets could be disjointified into a partition with no cell in . The ultrafilter lemma extends the generated proper filter. Necessity follows because an ultrafilter selects exactly one cell of every finite partition. This criterion requires partition richness of the whole ground set; it does not assert that the complement family is closed under unions.
New to topics? Read the docs here!