{"id":"arxiv/2605.17430","url":"https://arxiv.org/abs/2605.17430","tags":["math.CO"],"score":0,"title":"Triangles in graphs without the expansion of $4$-cycle","domain":"math.CO","source":"arxiv","authors":["Jialei Song","Qi Wu","Long-Tu Yuan"],"reviews":0,"subject":"math.CO","summary":"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.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-17","reactions":{}}