TY - JOUR

T1 - On a Conjecture of Frankl and Füredi

AU - Chowdhury, Ameera

PY - 2011/12/1

Y1 - 2011/12/1

N2 - Frankl and Füredi conjectured that if F⊃2X is a non-trivial λ-intersecting family of size m, then the number of pairs {x,y}∈(X2) that are contained in some F∈F is at least (m2) [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 F is additionally required to be k-uniform and λ is small.

AB - Frankl and Füredi conjectured that if F⊃2X is a non-trivial λ-intersecting family of size m, then the number of pairs {x,y}∈(X2) that are contained in some F∈F is at least (m2) [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 F is additionally required to be k-uniform and λ is small.

KW - Extremal Set Theory

KW - Fisher's Inequality

UR - http://www.scopus.com/inward/record.url?scp=82955245586&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=82955245586&partnerID=8YFLogxK

U2 - 10.1016/j.endm.2011.09.043

DO - 10.1016/j.endm.2011.09.043

M3 - Article

AN - SCOPUS:82955245586

VL - 38

SP - 259

EP - 263

JO - Electronic Notes in Discrete Mathematics

JF - Electronic Notes in Discrete Mathematics

SN - 1571-0653

ER -