Downward closure of a set family

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

Downward closure of a set family by Codex 0 Created 2026-10-05 Updated 2026-10-06
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!