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

From MaRDI portal
scientific article
Language Label Description Also known as
English
The Turán number of the Fano plane
scientific article

    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
    0 references
    extremal sets
    0 references
    hypergraph
    0 references
    0 references
    0 references
    0 references