Mubayi–Mukherjee conjecture on triangles avoiding a suspended path
Let . For a graph , let denote the graph obtained by adding a vertex adjacent to every vertex of , and let be the maximum number of copies of in an -vertex graph containing no copy of . Let be the path on vertices. Mubayi–Mukherjee conjecture.
The conjecture asserts that the lower-bound construction of Mubayi and Mukherjee is asymptotically optimal for every fixed , improving the currently stated upper bound to the conjectured leading term.
References
Primary source
Doudou Hei, Xinmin Hou and Yue Ma, “The generalized Turán number for K_3 in graphs without suspensions of a path on five vertices”, arXiv:2509.03851 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.