Frankl, Peter


Frankl's union-closed sets conjecture ★★

Author(s): Frankl

\begin{conjecture} Let $F$ be a finite family of finite sets, not all empty, that is closed under taking unions. Then there exists $x$ such that $x$ is an element of at least half the members of $F$. \end{conjecture}

Keywords:

Syndicate content