English

On generalized Tur\'an problems with bounded matching number

Combinatorics 2024-10-17 v1

Abstract

The generalized Tur\'an number ex(n,H,F)\mathrm{ex}(n, H, \mathcal{F}) is defined as the maximum number of copies of a graph HH in an nn-vertex graph that does not contain any graph FFF \in \mathcal{F}. Alon and Frankl initiated the study of Tur\'an problems with a bounded matching number.In this paper, we establish stability results for generalized Tur\'an problems with bounded matching number.Using the stability results, we provide exact values of \ex(n,Kr,{F,Ms+1})\ex(n,K_r,\{F,M_{s+1}\}) for FF being any non-bipartite graph or a path on kk vertices.

Keywords

Cite

@article{arxiv.2410.12338,
  title  = {On generalized Tur\'an problems with bounded matching number},
  author = {Yisai Xue and Liying Kang},
  journal= {arXiv preprint arXiv:2410.12338},
  year   = {2024}
}
R2 v1 2026-06-28T19:23:49.716Z