Downward closure of a set family

ID: downward-closure-of-a-set-family

For a set family , its downward closure is . It is the smallest down-set containing , just as the upward closure of a set family is the smallest up-set containing it. The two closures allow Harris' inequality to control sizes of a cross-Sperner family pair.

New to topics? Read the docs here!