The maximum number of triangles in graphs without the square of a path
Abstract
The generalized Tur\'an number for of , denoted by , is the maximum number of copies of in an -vertex -free graph. When is an edge, is the classical Tur\'an number . Let be the path with vertices. The square of , denoted by , is obtained by joining the pairs of vertices with distance at most two in . The Tur\'an number of , , was determined by several researchers. When , is the triangle and is well-known from Mantel's theorem. When , was solved by Dirac in a more general context. When , the problem was solved by Xiao, Katona, Xiao, and Zamora. For general , the problem was solved by Yuan in a more general context. Recently, Mukherjee determined the generalized Tur\'an number . In this paper, we determine the exact value of and characterize all the extremal graphs for .
Cite
@article{arxiv.2601.09454,
title = {The maximum number of triangles in graphs without the square of a path},
author = {Yichen Wang and Ervin Győri},
journal= {arXiv preprint arXiv:2601.09454},
year = {2026}
}