On generalized Tur{\'a}n problems with bounded matching number and circumference
Combinatorics
2025-03-18 v2
Abstract
Let be a family of graphs. The generalized Tur\'an number is the maximum number of in an -vertex graph that does not contain any member of 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 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