English

On the extremal graphs in generalized Tur\'an problems

Combinatorics 2022-10-04 v1

Abstract

Given two 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 an nn-vertex FF-free graph. For every FF and sufficiently large nn, we present an extremal graph for a generalized Tur\'an problem, i.e., an FF-free nn vertex graph GG that for some HH contains exactly ex(n,H,F)\mathrm{ex}(n,H,F) copies of HH.

Keywords

Cite

@article{arxiv.2210.00666,
  title  = {On the extremal graphs in generalized Tur\'an problems},
  author = {Dániel Gerbner},
  journal= {arXiv preprint arXiv:2210.00666},
  year   = {2022}
}
R2 v1 2026-06-28T02:34:22.150Z