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

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 6330539
Language Label Description Also known as
default for all languages
No label defined
    English
    Exact solution of the hypergraph Turán problem for \(k\)-uniform linear paths
    scientific article; zbMATH DE number 6330539

      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