The Turán number of the Fano plane (Q2368588)

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 5019520
Language Label Description Also known as
default for all languages
No label defined
    English
    The Turán number of the Fano plane
    scientific article; zbMATH DE number 5019520

      Statements

      The Turán number of the Fano plane (English)
      0 references
      27 June 2006
      0 references
      It is proved that for \(n\geq n_0\), the maximal number of edges in a 3-uniform hypergraph on \(n\) vertices not containing a Fano plane is \(\binom{n}{3} - \binom{\lfloor n/2\rfloor}{3}-\binom{\lceil n/2\rceil}{3}\). This settles an old conjecture of Vera T.~Sós. To show the result, the authors prove that for every \(\varepsilon>0\) there is a \(\delta>0\) such that if \(H\) is a 3-uniform hypergraph on \(n\) vertices with \((\frac{3}{4}-\delta)\binom{n}{3}\) edges, with no Fano plane then there is a partition \((A,B)\) of the vertex set with \(e(A)+e(B)<\varepsilon n^3\).
      0 references
      extremal sets
      0 references
      hypergraph
      0 references
      0 references
      0 references

      Identifiers