An exact Turán result for the generalized triangle (Q949792)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An exact Turán result for the generalized triangle |
scientific article |
Statements
An exact Turán result for the generalized triangle (English)
0 references
21 October 2008
0 references
In a \(k\)-uniform hypergraph three edges \(D_1,D_2, D_3\) form a generalized triangle if \(D_1\triangle D_2 \subseteq D_3.\) Let \({\mathcal T}_k\) denote the set of all \(k\)-graphs with generalized triangles. Let \(\Sigma_k \subset {\mathcal T}_k\) contain all \(k\)-graphs with the special generalized triangle \(| D_1\cap D_2| =k-1.\) The exact value of the Turán function ex\((n,{\mathcal T}_k)\) was computed for \(k=3\) by \textit{B. Bollobás} [Discrete Math. 8, 21--24 (1974; Zbl 0291.05114)] and for \(k=4\) by \textit{A. F. Sidorenko} [Math. Notes 41, 247--259 (1987; Zbl 0677.05064)]. \textit{P. Frankl and Z. Füredi} [J. Comb. Theory, Ser. A 52, No. 1, 129--147 (1989; Zbl 0731.05030)] studied the Turán problem for the special \(k\)-graph \(T_k\in \Sigma_k\) where \(| (D_1\cup D_2)\cap D_3| =2.\) In 1989 they conjectured that there exists a constant \(n_0(k)\) such that ex\((n,T_k)=\)ex\((n,\Sigma_k)\) for all \(n> n_0(k).\) This conjecture is known to be true for \(k=3.\) This lengthy, rather involved paper under review proves the conjecture for the case \(k=4\).
0 references
Turán Theorem
0 references
hypergraph
0 references
0 references