X-Nico

unusual facts about Family of sets


Family of sets

Hall's marriage theorem, due to Philip Hall gives necessary and sufficient conditions for a finite family of non-empty sets (repetitions allowed) to have a system of distinct representatives.



see also

Coarse space

Coarse structure, a family of sets in geometry and topology to measure large-scale properties of a space

Sperner property

the defining properety for a Sperner family, a family of sets in which no set is a subset of another