The 11-element case of Frankl's conjecture
The electronic journal of combinatorics, Tome 15 (2008)
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$.
DOI :
10.37236/812
Classification :
05D05, 05A05
Mots-clés : Frankl's conjecture, union closed family of finite sets
Mots-clés : Frankl's conjecture, union closed family of finite sets
@article{10_37236_812,
author = {Ivica Bo\v{s}njak and Petar Markovi\'c},
title = {The 11-element case of {Frankl's} conjecture},
journal = {The electronic journal of combinatorics},
year = {2008},
volume = {15},
doi = {10.37236/812},
zbl = {1180.05119},
url = {http://geodesic.mathdoc.fr/articles/10.37236/812/}
}
Ivica Bošnjak; Petar Marković. The 11-element case of Frankl's conjecture. The electronic journal of combinatorics, Tome 15 (2008). doi: 10.37236/812
Cité par Sources :