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
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