Balanced supersaturation for some degenerate hypergraphs
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.
| Item Type | Article |
|---|---|
| Copyright holders | Funding Information: This study was motivated by a series of lectures of Rob Morris at the Ramsey DocCourse programme in Prague 2016. The authors would like to thank him and the organisers of the course, Jaroslav Nešetřil and Jan Hubička. Furthermore, the |
| Departments |
LSE > Academic Departments > Mathematics LSE > Research Centres > LSE Health |
| DOI | 10.1002/jgt.22674 |
| Date Deposited | 03 May 2024 |
| URI | https://researchonline.lse.ac.uk/id/eprint/122889 |
Explore Further
- https://www.scopus.com/pages/publications/85103426471 (Scopus publication)