Turán's theorem for the Fano plane (Q2288354)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Turán's theorem for the Fano plane
scientific article

    Statements

    Turán's theorem for the Fano plane (English)
    0 references
    0 references
    0 references
    17 January 2020
    0 references
    Given a given natural number \(n\) and a 3-uniform hypergraph \(F\) which is the Fano plane, consider Turán's problem of determining the largest number of edges that a 3-uniform hypergraph \(H\) can have without containing \(F\) as a subhypergraph. The authors prove that for \(n\)> 8 the balanced, complete, bipartite hypergraph is indeed the only extremal configuration. For \(n=7\), there is exactly one other extremal configuration with the same number of edges.
    0 references
    bipartite hypergraph
    0 references
    Fano plane
    0 references
    extremal configuration
    0 references

    Identifiers