The $11$-element case of Frankl's conjecture
Authors:
Open Access
- 1 January 2008
- journal article
- Published by The Electronic Journal of Combinatorics in The Electronic Journal of Combinatorics
- Vol. 15 (1) , R88
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$.
Keywords
This publication has 5 references indexed in Scilit:
- FC-families and improved bounds for Frankl’s conjectureEuropean Journal of Combinatorics, 2006
- Families Implying the Frankl ConjectureEuropean Journal of Combinatorics, 2002
- On Union-Closed Families, IJournal of Combinatorial Theory, Series A, 1998
- A note on the union-closed sets conjectureJournal of the Australian Mathematical Society. Series A. Pure Mathematics and Statistics, 1994
- Union-closed familiesJournal of Combinatorial Theory, Series A, 1992