Abstract
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.
Original language | English (US) |
---|---|
Pages (from-to) | 259-263 |
Number of pages | 5 |
Journal | Electronic Notes in Discrete Mathematics |
Volume | 38 |
DOIs | |
State | Published - Dec 1 2011 |
Externally published | Yes |
Bibliographical note
Funding Information:1 The author thanks the US State Department and the Hungarian Fulbright Commission for funding her and the Rényi Institute for hosting her while she was a Fulbright fellow. 2 Email: anchowdh@math.ucsd.edu
Copyright:
Copyright 2011 Elsevier B.V., All rights reserved.
Keywords
- Extremal Set Theory
- Fisher's Inequality