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 the normal view instead:

scientific article; zbMATH DE number 5902986
Language Label Description Also known as
default for all languages
No label defined
    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