中文

无$4$循环扩张图中三角形的个数

组合数学 2026-05-19 v1

摘要

FF的扩张FF^{\triangle}是由将FF的每条边替换为一个三角形得到的图。Lv等人提出了一个关于无PkP_k^{\triangle}CkC_k^{\triangle}(其中k4k\geq 4)图中三角形个数的最大值的猜想。他们的猜想在之前的工作中已被证实:当k4k\geq 4时,PkP_k^{\triangle}的情形以及当k5k\geq 5时,CkC_k^{\triangle}的情形。本文解决了剩余的C4C_4^{\triangle}情形,证明这也是他们猜想的唯一反例。

关键词

引用

@article{arxiv.2605.17430,
  title  = {Triangles in graphs without the expansion of $4$-cycle},
  author = {Jialei Song and Qi Wu and Long-Tu Yuan},
  journal= {arXiv preprint arXiv:2605.17430},
  year   = {2026}
}