Balanced supersaturation for some degenerate hypergraphs
Abstract
A classical theorem of Simonovits from the 1980s asserts that every graph G satisfying e(G) v(G)1+1/k must contain (e(G)v(G))2k copies of C2k. Recently, Morris and Saxton established a balanced version of Simonovits' theorem, showing that such G has (e(G)v(G))2k copies of C2k, which are `uniformly distributed' over the edges of G. Moreover, they used this result to obtain a sharp bound on the number of C2k-free graphs via the container method. In this paper, we generalise Morris-Saxton's results for even cycles to -graphs. We also prove analogous results for complete r-partite r-graphs.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.