arXiv · 2605.17430
Triangles in graphs without the expansion of $4$-cycle
Abstract
The expansion $F^{\triangle}$ of a graph $F$ is the graph obtained from $F$ by replacing each edge with a triangle. Lv \etal proposed a conjecture on the maximum number of triangles in a graph without $P_k^{\triangle}$ or $C_k^{\triangle}$ for every $k \ge 4$. Their conjecture was confirmed in previous work for $P_k^{\triangle}$ when $k \ge 4$ and $C_k^{\triangle}$ when $k \ge 5$. In this note, we resolve the remaining case $C_4^{\triangle}$, demonstrating that this is the only counterexample to their conjecture.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Jialei Song, Qi Wu, Long-Tu Yuan. 2026-05-17. Triangles in graphs without the expansion of $4$-cycle. https://arxiv.org/abs/2605.17430
Cite the original work for its findings. Save a collection to share your selection of sources.