Balanced supersaturation for some degenerate hypergraphs

Corsten, Jan; and Tran, Tuan (2021) Balanced supersaturation for some degenerate hypergraphs. Journal of Graph Theory, 97 (4). pp. 600-623. ISSN 0364-9024
Copy

A classical theorem of Simonovits from the 1980s asserts that every graph (Formula presented.) satisfying (Formula presented.) must contain (Formula presented.) copies of (Formula presented.). Recently, Morris and Saxton established a balanced version of Simonovits' theorem, showing that such (Formula presented.) has (Formula presented.) copies of (Formula presented.), which are “uniformly distributed” over the edges of (Formula presented.). Moreover, they used this result to obtain a sharp bound on the number of (Formula presented.) -free graphs via the method of hypergraph containers. In this article, we generalise Morris–Saxton's results for even cycles to (Formula presented.) -graphs. We also prove analogous results for complete (Formula presented.) -partite (Formula presented.) -graphs.

Full text not available from this repository.

Atom BibTeX OpenURL ContextObject in Span OpenURL ContextObject Dublin Core MPEG-21 DIDL Data Cite XML EndNote HTML Citation METS MODS RIOXX2 XML Reference Manager Refer ASCII Citation
Export

Downloads