Mubayi–Mukherjee conjecture on triangles avoiding a suspended path
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.