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
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.8957794
0 references
0.8920501
0 references
0 references
0.88357866
0 references
0.8831618
0 references
0.88274264
0 references
0.87338775
0 references
0.87274885
0 references