Geodesic
On a conjecture of Frankl and Füredi
The electronic journal of combinatorics, Tome 18 (2011) no. 1
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

Frankl and Füredi conjectured that if ${\cal F} \subset 2^{X}$ is a non-trivial $\lambda$-intersecting family of size $m$, then the number of pairs $\{x,y\} \in \binom{X}{2}$ that are contained in some $F \in {\cal F}$ is at least $\binom{m}{2}$ [P. Frankl and Z. Füredi. A Sharpening of Fisher's Inequality. Discrete Math., 90(1):103-107, 1991]. We verify this conjecture in some special cases, focusing especially on the case where ${\cal F}$ is additionally required to be $k$-uniform and $\lambda$ is small.
DOI : 10.37236/543
Classification : 05C65, 05D05, 05A05
Mots-clés : Fisher's 2 Inequality 
@article{10_37236_543,
     author = {Ameera Chowdhury},
     title = {On a conjecture of {Frankl} and {F\"uredi}},
     journal = {The electronic journal of combinatorics},
     year = {2011},
     volume = {18},
     number = {1},
     doi = {10.37236/543},
     zbl = {1232.05148},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/543/}
}
TY  - JOUR
AU  - Ameera Chowdhury
TI  - On a conjecture of Frankl and Füredi
JO  - The electronic journal of combinatorics
PY  - 2011
VL  - 18
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.37236/543/
DO  - 10.37236/543
ID  - 10_37236_543
ER  - 
%0 Journal Article
%A Ameera Chowdhury
%T On a conjecture of Frankl and Füredi
%J The electronic journal of combinatorics
%D 2011
%V 18
%N 1
%U http://geodesic.mathdoc.fr/articles/10.37236/543/
%R 10.37236/543
%F 10_37236_543
Ameera Chowdhury. On a conjecture of Frankl and Füredi. The electronic journal of combinatorics, Tome 18 (2011) no. 1. doi: 10.37236/543

Cité par Sources :