无$4$循环扩张图中三角形的个数
组合数学
2026-05-19 v1
摘要
图的扩张是由将的每条边替换为一个三角形得到的图。Lv等人提出了一个关于无或(其中)图中三角形个数的最大值的猜想。他们的猜想在之前的工作中已被证实:当时,的情形以及当时,的情形。本文解决了剩余的情形,证明这也是他们猜想的唯一反例。
引用
@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}
}