Triangles in graphs without the expansion of $4$-cycle
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.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2605.17430
curl -X POST /api/v1/records/arxiv/2605.17430/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.17430/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'