Generalized Turan number with given size
Combinatorics
2025-08-04 v1
Abstract
Generalized Tur\'an problem with given size, denoted as , determines the maximum number of -copies in an -free graph with edges. We prove that for and , any graph with edges and -copies has a subgraph of order , which contains -copies for each . This implies an upper bound of when an upper bound of is known. Furthermore, we establish an improved upper bound of by and . As a corollary, we show for , and , and obtain non-trivial bounds for other graph classes such as complete -partite graphs and , etc.
Keywords
Cite
@article{arxiv.2508.00483,
title = {Generalized Turan number with given size},
author = {Yan Wang and Yue Xu and Jiasheng Zeng and Xiao-Dong Zhang},
journal= {arXiv preprint arXiv:2508.00483},
year = {2025}
}
Comments
18 pages