Mubayi–Mukherjee conjecture on triangles avoiding a suspended path

About 1 year old · traced to

Let n≥k≥4n\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^)=⌊k−22⌋⋅n28+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 k≥4k\geq 4, 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

Never refreshed

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.