On a conjecture of Frankl and Füredi (Q540036)

From MaRDI portal





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
    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

    Identifiers