an:04210171
Zbl 0732.05031
Sidorenko, A. F.
Asymptotic solution for a new class of forbidden r-graphs
EN
Combinatorica 9, No. 2, 207-215 (1989).
00155245
1989
j
05C35 05C65
maximal number of edges; r-graph
Summary: We consider the problem of finding ex(n;G), defined as the maximal number of edges an r-graph on n vertices can have that contains no subgraph isomorphic to G. We construct certain r-graphs G for which we find the coefficient \(\tau\) (G) of the asymptotic expansion \(ex(n;G)=(\tau (G)+o(1))\left( \begin{matrix} n\\ r\end{matrix} \right)\) as \(n\to \infty\).