English

Generalized Tur\'an results for matchings

Combinatorics 2024-04-23 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. We study the case when either HH or FF is a matching. We obtain several asymptotic and exact results.

Keywords

Cite

@article{arxiv.2404.13335,
  title  = {Generalized Tur\'an results for matchings},
  author = {Dániel Gerbner},
  journal= {arXiv preprint arXiv:2404.13335},
  year   = {2024}
}