The $11$-element case of Frankl's conjecture

  • Ivica Bošnjak
  • Petar Marković

Abstract

In 1979, P. Frankl conjectured that in a finite union-closed family ${\cal F}$ of finite sets, ${\cal F}\neq\{\emptyset\}$, there has to be an element that belongs to at least half of the sets in ${\cal F}$. We prove this when $|\bigcup{\cal F}|\leq 11$.

Published
2008-07-06
How to Cite
Bošnjak, I., & Marković, P. (2008). The $11$-element case of Frankl’s conjecture. The Electronic Journal of Combinatorics, 15(1), R88. https://doi.org/10.37236/812
Article Number
R88