中文

不含顶点不相交友谊图的图中的最大三角形数量

组合数学 2026-05-08 v2

摘要

给定图 HHFF,广义 Turán 数 ex(n,H,F)\mathrm{ex}(n,H,F) 是所有 nn 顶点 FF-free 图中 HH 的副本的最大数量。友谊图 FkF_k 由共享一个公共顶点的 kk 个三角形组成。在本文中,我们确定了 ex(n,K3,(t+1)Fk)\mathrm{ex}(n,K_3,(t+1)F_k) 的值,其中 K3K_3 是一个三角形,t1t\geq 1 是整数,(t+1)Fk(t+1)F_k 表示 (t+1)(t+1) 个两两顶点不相交的 FkF_k 副本的并集。此外,我们刻画了极值结构。我们的结果可视为对 Zhu、Chen、Gerbner、Gy\H{o}ri 和 Hama Karim 结果的推广,也是对 Wang、Ni、Liu 和 Kang 遗留未决情形的补充。与 FkF_k 的极值图不同,(t+1)Fk(t+1)F_k 的极值图发生了根本性变化。该结构也不同于以往类似问题的结构。

关键词

引用

@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}
}

备注

24 pages