PublicationsManuscripts

Berge's theorem on ideals of sets

Yuval Filmus

Berge (A theorem related to the Chvátal conjecture) showed that if $\mathcal{F}$ is a downwards-closed family of sets, then either $\mathcal{F}$ or $\mathcal{F} \setminus \{\emptyset\}$ can be partitioned into pairs of disjoint sets.

We reproduce a proof here. For another account, see Section 2.1 of Embla Klingberg, A note on Chvátal’s conjecture.