scientific article; zbMATH DE number 3900799

From MaRDI portal
Publication:3679225





[For the entire collection see Zbl 0546.00007.] For a graph \(H\) and an integer \(n\geq 1\), let \(\text{ex}(n,H)\) denote the maximum number of edges of a graph \(G\) on \(n\) vertices that contains no copy of \(H\). This paper considers the following conjecture: for every graph \(H\) with \(v\) vertices and \(e\) edges and for every \(c>0\), there is a constant \(d>0\) such that every graph \(G\) on \(n\) vertices with \(E\geq (1+c)\text{ex}(n,H)\) edges contains at least \(d\cdot E^e/n^{2e-v}\) copies of \(H\). This conjecture holds for every nonbipartite H by the results of the authors [Combinatorica 3, 181-192 (1983; Zbl 0529.05027)]. (See also [\textit{P. Frankl} and \textit{V. Rödl}, Hypergraphs do not jump, ibid. 4, 149-159 (1984)].) If true, the conjecture is best possible. This interesting paper proves the conjecture and some related results for various special cases.




Cited in
(34)








This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3679225)