English

Generalized Tur\'an results for disjoint copies of degenerate graphs

Combinatorics 2025-08-11 v1

Abstract

The generalized Tur\'{a}n number ex(n,H,F)\mathrm{ex}(n, H, F) denotes the maximum number of copies of HH in an nn-vertex FF-free graph. For an integer t1t \geq 1, let tFtF be the vertex-disjoint union of tt copies of FF. Gerbner, Methuku, and Vizer (2019) established an asymptotically sharp bound for ex(n,Kr,(t+1)K2,b)\mathrm{ex}(n,K_r,(t+1)K_{2,b}). We extend their results in two directions by considering forbidden graphs (t+1)Ka,b(t+1)K_{a,b} and (t+1)C2k(t+1)C_{2k} 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}
}