Exact solution of the hypergraph Turán problem for \(k\)-uniform linear paths (Q397075)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Exact solution of the hypergraph Turán problem for \(k\)-uniform linear paths
scientific article

    Statements

    Exact solution of the hypergraph Turán problem for \(k\)-uniform linear paths (English)
    0 references
    0 references
    0 references
    0 references
    14 August 2014
    0 references
    A collection \(\{F_{1},\dots ,F_{m}\}\) of sets is called a linear path of length \(m,\) \(P_{m},\) if \(| F_{i}\cap F_{i+1}| =1\) for \(i=1,\dots ,m-1,\) and \(F_{i}\cap F_{j}=\emptyset \) whenever \(| i-j| >1.\) In the paper, the maximum number of edges in a \(k\)-uniform hypergraph on \(n\) vertices not containing any \(P_{m}\) is determined for all \(m\geq 1\), \(k\geq 4,\) and sufficiently large \(n;\) the only extremal hypergraph is described as well.
    0 references
    extremal hypergraph
    0 references
    Turan problem
    0 references
    linear path
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references