English

On generalized Tur\'an problems with bounded matching number

Combinatorics 2023-09-19 v1

Abstract

Given a graph HH and a family of graphs F\mathcal{F}, the generalized Tur\'an number ex(n,H,F)\mathrm{ex}(n,H,\mathcal{F}) is the maximum number of copies of HH in an nn-vertex graphs that do not contain any member of F\mathcal{F} as a subgraph. Recently there has been interest in studying the case F={F,Ms+1}\mathcal{F}=\{F,M_{s+1}\} for arbitrary FF and H=KrH=K_r. We extend these investigations to the case HH is arbitrary as well.

Keywords

Cite

@article{arxiv.2309.09113,
  title  = {On generalized Tur\'an problems with bounded matching number},
  author = {Dániel Gerbner},
  journal= {arXiv preprint arXiv:2309.09113},
  year   = {2023}
}
R2 v1 2026-06-28T12:23:47.216Z