Generalized Tur\'an results for disjoint copies of degenerate graphs
Combinatorics
2025-08-11 v1
Abstract
The generalized Tur\'{a}n number denotes the maximum number of copies of in an -vertex -free graph. For an integer , let be the vertex-disjoint union of copies of . Gerbner, Methuku, and Vizer (2019) established an asymptotically sharp bound for . We extend their results in two directions by considering forbidden graphs and and establish more precise matching upper and lower bounds of the same order of magnitude.
Keywords
Cite
@article{arxiv.2508.06043,
title = {Generalized Tur\'an results for disjoint copies of degenerate graphs},
author = {Caihong Yang and Jiasheng Zeng},
journal= {arXiv preprint arXiv:2508.06043},
year = {2025}
}