English

The maximum number of triangles in graphs without vertex disjoint friendship graphs

Combinatorics 2026-05-08 v2

Abstract

Given graphs HH and FF, the generalized Tur\'an number ex(n,H,F)\mathrm{ex}(n,H,F) is the maximum number of copies of HH among all nn-vertex FF-free graphs. The friendship graph FkF_k consists of kk triangles sharing a common vertex. In this paper, we determine the value of ex(n,K3,(t+1)Fk)\mathrm{ex}(n,K_3,(t+1)F_k), where K3K_3 is a triangle, t1t\geq 1 is an integer, and (t+1)Fk(t+1)F_k denotes a union of (t+1)(t+1) pairwise vertex-disjoint copies of FkF_k. Moreover, we characterize the extremal structure. Our result can be viewed as a generalization of the result of Zhu, Chen, Gerbner, Gy\H{o}ri, and Hama Karim, as well as of the remaining case left open by Wang, Ni, Liu, and Kang. In contrast to the extremal graphs of FkF_k, the extremal graphs of (t+1)Fk(t+1)F_k undergo a fundamental change. This structure is also different from those of previous similar problems.

Keywords

Cite

@article{arxiv.2605.04783,
  title  = {The maximum number of triangles in graphs without vertex disjoint friendship graphs},
  author = {Wanfang Chen and Jia-Bao Yang and Leilei Zhang},
  journal= {arXiv preprint arXiv:2605.04783},
  year   = {2026}
}

Comments

24 pages