Geodesic
The 11-element case of Frankl's conjecture
The electronic journal of combinatorics, Tome 15 (2008)

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl EuDML
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 
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
@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/}
}
TY  - JOUR
AU  - Ivica Bošnjak
AU  - Petar Marković
TI  - The 11-element case of Frankl's conjecture
JO  - The electronic journal of combinatorics
PY  - 2008
VL  - 15
UR  - http://geodesic.mathdoc.fr/articles/10.37236/812/
DO  - 10.37236/812
ID  - 10_37236_812
ER  - 
%0 Journal Article
%A Ivica Bošnjak
%A Petar Marković
%T The 11-element case of Frankl's conjecture
%J The electronic journal of combinatorics
%D 2008
%V 15
%U http://geodesic.mathdoc.fr/articles/10.37236/812/
%R 10.37236/812
%F 10_37236_812

Cité par Sources :