On a conjecture of Frankl and Füredi (Q540036)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On a conjecture of Frankl and Füredi |
scientific article; zbMATH DE number 5902986
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On a conjecture of Frankl and Füredi |
scientific article; zbMATH DE number 5902986 |
Statements
On a conjecture of Frankl and Füredi (English)
0 references
1 June 2011
0 references
Summary: Frankl and Füredi conjectured that if \(\mathcal 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 2 some \(F \in \mathcal F\) is at least \(m\) [\textit{P. Frankl} and \textit{Z. Füredi}, ``A Sharpening of Fisher's 2 Inequality''. Discrete Math. 90, No. 1, 103--107 (1991; Zbl 0762.05083)]. We verify this conjecture in some special cases, focusing especially on the case where \(\mathcal F\) is additionally required to be \(k\)-uniform and \(\lambda\) is small.
0 references
Fisher's 2 Inequality
0 references