English

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 FF-free graph. In the case where F=Kr+1F=K_{r+1}, 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 Kr+1K_{r+1}. Alon and Shikhelman introduced a broader class of problems asking for the maximum number of copies of a graph TT in an FF-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}
}