Papers
Topics
Authors
Recent
Search
2000 character limit reached

The maximum number of triangles in graphs without the square of a path

Published 14 Jan 2026 in math.CO | (2601.09454v1)

Abstract: The generalized Turán number for $H$ of $G$, denoted by $\ex(n,H,G)$, is the maximum number of copies of $H$ in an $n$-vertex $G$-free graph. When $H$ is an edge, $\ex(n,H,G)$ is the classical Turán number $\ex(n,G)$. Let $P_k$ be the path with $k$ vertices. The square of $P_k$, denoted by $P_k2$, is obtained by joining the pairs of vertices with distance at most two in $P_k$. The Turán number of $P_k2$, $\ex(n, P_k2)$, was determined by several researchers. When $k=3$, $P_32$ is the triangle and $\ex(n, P_32)$ is well-known from Mantel's theorem. When $k=4$, $\ex(n, P_42)$ was solved by Dirac in a more general context. When $k=5,6$, the problem was solved by Xiao, Katona, Xiao, and Zamora. For general $k \ge 7$, the problem was solved by Yuan in a more general context. Recently, Mukherjee determined the generalized Turán number $\ex(n, K_3, P_52)$. In this paper, we determine the exact value of $\ex(n, K_3, P_62)$ and characterize all the extremal graphs for $n \ge 11$.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (2)

Collections

Sign up for free to add this paper to one or more collections.