Mubayi–Mukherjee conjecture on triangles avoiding a suspended path

From papers

Let nk4n\geq k\geq 4. For a graph FF, let F^\widehat{F} denote the graph obtained by adding a vertex adjacent to every vertex of FF, and let ex(n,H,F)\operatorname{ex}(n,H,F) be the maximum number of copies of HH in an nn-vertex graph containing no copy of FF. Let PkP_k be the path on kk vertices. Mubayi–Mukherjee conjecture.

ex(n,K3,Pk^)=k22n28+o(n2).\operatorname{ex}(n,K_3,\widehat{P_k})=\left\lfloor \frac{k-2}{2}\right\rfloor\cdot\frac{n^2}{8}+o(n^2).

The conjecture asserts that the lower-bound construction of Mubayi and Mukherjee is asymptotically optimal for every fixed k4k\geq 4, 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

No solutions have been posted yet.