English

Maximum cliques in a graph without disjoint given subgraph

Combinatorics 2023-09-19 v1

Abstract

The generalized Tur\'an number \ex(n,Ks,F)\ex(n,K_s,F) denotes the maximum number of copies of KsK_s in an nn-vertex FF-free graph. Let kFkF denote kk disjoint copies of FF. Gerbner, Methuku and Vizer [DM, 2019, 3130-3141] gave a lower bound for \ex(n,K3,2C5)\ex(n,K_3,2C_5) and obtained the magnitude of \ex(n,Ks,kKr)\ex(n, K_s, kK_r). In this paper, we determine the exact value of \ex(n,K3,2C5)\ex(n,K_3,2C_5) and described the unique extremal graph for large nn. Moreover, we also determine the exact value of \ex(n,Kr,(k+1)Kr)\ex(n,K_r,(k+1)K_r) which generalizes some known results.

Keywords

Cite

@article{arxiv.2309.09603,
  title  = {Maximum cliques in a graph without disjoint given subgraph},
  author = {Fangfang Zhang and Yaojun Chen and Ervin Gyori and Xiutao Zhu},
  journal= {arXiv preprint arXiv:2309.09603},
  year   = {2023}
}
R2 v1 2026-06-28T12:24:32.051Z