{"id":"arxiv/2610.17839","url":"https://arxiv.org/abs/2610.17839","tags":["math.CO"],"score":0,"title":"Counting triangles in graphs without suspensions of paths","domain":"math.CO","source":"arxiv","authors":["Chunyang Dou","Xing Peng"],"reviews":0,"subject":"math.CO","summary":"For a graph $H$, the suspension $\\widehat H$ of $H$ is a graph obtained from $H$ by joining a new vertex to every vertex of $H$. The generalized Turán number $\\textrm{ex}(n,K_3,\\widehat H)$ is the maximum number of triangles in an $n$-vertex $\\widehat H$-free graph. For fixed $k \\ge 4$, Mubayi and Mukherjee conjectured that \\[ \\textrm{ex}(n,K_3,\\widehat P_k) =\\left\\lfloor\\frac{k-2}{2}\\right\\rfloor\\frac{n^2}{8}+o(n^2), \\] as $n \\to \\infty$, where $P_k$ is the path on $k$ vertices. They verified the conjecture for $k=4,5,6$. In this paper, we determine the asymptotic value of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-13","reactions":{}}