English

On generalized Tur{\'a}n problems with bounded matching number and circumference

Combinatorics 2025-03-18 v2

Abstract

Let F \mathcal{F} be a family of graphs. The generalized Tur\'an number ex(n,Kr,F) \operatorname{ex}(n, K_r, \mathcal{F}) is the maximum number of KrK_r in an n n -vertex graph that does not contain any member of F \mathcal{F} as a subgraph. Recently, Alon and Frankl initiated the study of Tur\'an problems with bounded matching number. In this paper, we determine the generalized Tur\'an number of Ck C_{\geq k} with bounded matching number.

Keywords

Cite

@article{arxiv.2503.07386,
  title  = {On generalized Tur{\'a}n problems with bounded matching number and circumference},
  author = {Yongchun Lu and Liying Kang and Yisai Xue},
  journal= {arXiv preprint arXiv:2503.07386},
  year   = {2025}
}

Comments

22 pages

R2 v1 2026-06-28T22:14:09.520Z