English

Some stability and exact results in generalized Tur\'an problems

Combinatorics 2022-04-12 v1

Abstract

Given graphs HH and FF, the generalized Tur\'an number ex(n,H,F)\mathrm{ex}(n,H,F) is the largest number of copies of HH in nn-vertex FF-free graphs. Stability refers to the usual phenomenon that if an nn-vertex FF-free graph GG contains almost ex(n,H,F)\mathrm{ex}(n,H,F) copies of HH, than GG is in some sense similar to some extremal graph. We obtain new stability results for generalized Tur\'an problems and derive several new exact results.

Keywords

Cite

@article{arxiv.2204.04600,
  title  = {Some stability and exact results in generalized Tur\'an problems},
  author = {Dániel Gerbner},
  journal= {arXiv preprint arXiv:2204.04600},
  year   = {2022}
}

Comments

11 pages

R2 v1 2026-06-24T10:43:29.192Z