English

On supersaturation and stability for generalized Tur\'an problems

Combinatorics 2019-10-01 v1

Abstract

Fix graphs FF and HH. Let ex(n,H,F)\mathrm{ex}(n,H,F) denote the maximum number of copies of a graph HH in an nn-vertex FF-free graph. In this note we will give a new general supersaturation result for ex(n,H,F)\mathrm{ex}(n,H,F) in the case when χ(H)<χ(F)\chi(H) < \chi(F) as well as a new proof of a stability theorem for ex(n,Kr,F)\mathrm{ex}(n,K_r,F).

Keywords

Cite

@article{arxiv.1909.13043,
  title  = {On supersaturation and stability for generalized Tur\'an problems},
  author = {Anastasia Halfpap and Cory Palmer},
  journal= {arXiv preprint arXiv:1909.13043},
  year   = {2019}
}
R2 v1 2026-06-23T11:28:55.336Z