Supersaturation for subgraph counts
Combinatorics
2024-09-24 v2
Abstract
The classic extremal problem is that of computing the maximum number of edges in an -free graph. In the case where , the extremal number was determined by Tur\'an. Later results, known as supersaturation theorems, proved that in a graph containing more edges than the extremal number, there must also be many copies of . Alon and Shikhelman introduced a broader class of problems asking for the maximum number of copies of a graph in an -free graph. In this paper, we determine some of these generalized extremal numbers and prove supersaturation results for them.
Keywords
Cite
@article{arxiv.1903.08059,
title = {Supersaturation for subgraph counts},
author = {Jonathan Cutler and JD Nir and A. J. Radcliffe},
journal= {arXiv preprint arXiv:1903.08059},
year = {2024}
}