The generalized Tur\'an number for K_3 in graphs without suspensions of a path on five vertices
Combinatorics
2025-09-05 v1
Abstract
Given graphs and , the generalized Tur\'an number is defined as the maximum number of copies of in an -vertex graph that contains no copy of . The suspension of a graph is obtained by adding a new vertex that is adjacent to every vertex of . Mubayi and Mukherjee (2023, DM) conjectured that , where is a path on vertices. Using the triangle removal lemma, they verified this conjecture for . Later, Mukherjee (2024, DM) established the exact value . In this paper, using the stability method, we determine the exact value of by showing that for sufficiently large ,
Cite
@article{arxiv.2509.03851,
title = {The generalized Tur\'an number for K_3 in graphs without suspensions of a path on five vertices},
author = {Doudou Hei and Xinmin Hou and Yue Ma},
journal= {arXiv preprint arXiv:2509.03851},
year = {2025}
}