Generalized Tur\'an problem with bounded matching number
Combinatorics
2025-05-22 v2
Abstract
For a graph and a set of graphs , let denote the maximum number of copies of in an -vertex -free graph. Recently, Alon and Frankl~(arXiv2210.15076) determined the exact value of , where and are complete graph on vertices and matching of size , respectively. Soon after, Gerbner~(arXiv2211.03272) continued the study by extending to general fixed graph . In this paper, we continue the study of the function when for . We determine the exact value of and give the value of for general with an error term .
Keywords
Cite
@article{arxiv.2301.05625,
title = {Generalized Tur\'an problem with bounded matching number},
author = {Yue Ma and Xinmin Hou},
journal= {arXiv preprint arXiv:2301.05625},
year = {2025}
}
Comments
12 pages