On a Conjecture of Frankl and Füredi

Ameera Chowdhury

doi:10.1016/j.endm.2011.09.043

On a Conjecture of Frankl and Füredi

Ameera Chowdhury

Institute for Mathematics and its Applications

Research output: Contribution to journal › Article › peer-review

Abstract

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

Original language	English (US)
Pages (from-to)	259-263
Number of pages	5
Journal	Electronic Notes in Discrete Mathematics
Volume	38
DOIs	https://doi.org/10.1016/j.endm.2011.09.043
State	Published - Dec 1 2011

Keywords

Extremal Set Theory
Fisher's Inequality

Access

10.1016/j.endm.2011.09.043

Fingerprint Dive into the research topics of 'On a Conjecture of Frankl and Füredi'. Together they form a unique fingerprint.

Cite this

@article{e677f2f449f54ff2bc7f817bbe73bb18,

title = "On a Conjecture of Frankl and F{\"u}redi",

abstract = "Frankl and F{\"u}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{\"u}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.",

keywords = "Extremal Set Theory, Fisher's Inequality",

author = "Ameera Chowdhury",

year = "2011",

month = dec,

day = "1",

doi = "10.1016/j.endm.2011.09.043",

language = "English (US)",

volume = "38",

pages = "259--263",

journal = "Electronic Notes in Discrete Mathematics",

issn = "1571-0653",

publisher = "Elsevier",

}

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 -