The maximum number of triangles in graphs without vertex disjoint friendship graphs
Combinatorics
2026-05-08 v2
Abstract
Given graphs and , the generalized Tur\'an number is the maximum number of copies of among all -vertex -free graphs. The friendship graph consists of triangles sharing a common vertex. In this paper, we determine the value of , where is a triangle, is an integer, and denotes a union of pairwise vertex-disjoint copies of . 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 , the extremal graphs of undergo a fundamental change. This structure is also different from those of previous similar problems.
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