← All problems

Mubayi–Mukherjee conjecture for ex(n,K₃, P̂_k)

For every fixed integer k≥4k\ge 4, let PkP_k be the path on kk vertices and let Pk^\widehat{P_k} be its suspension, obtained by adding one new vertex adjacent to every vertex of PkP_k. Then, as n→∞n\to\infty, the maximum number of triangles in an nn-vertex graph containing no subgraph isomorphic to Pk^\widehat{P_k} satisfies 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\frac{n^2}{8}+o(n^2), where ex⁡(n,K3,Pk^)\operatorname{ex}(n,K_3,\widehat{P_k}) denotes this maximum.

References

Source: arXiv

Progress summary

Refreshed
Open · solution reported

An unrefereed preprint claims to prove the conjecture for every fixed path length, but this claim has not been independently checked.

Mubayi and Mukherjee conjectured the asymptotic formula for the maximum number of triangles in an Pk^\widehat{P_k}-free graph. The latest preprint claims a uniform proof for every fixed k≥4k \ge 4, extending the previously known cases.

Known results

  • The conjectured asymptotic formula was previously known for k=4,5,6k=4,5,6.
  • For P4^\widehat{P_4}, the exact value is ⌊n2/8⌋\left\lfloor n^2/8 \right\rfloor for n≥8n \ge 8.
  • For sufficiently large nn, ex⁡(n,K3,P5^)=⌊n2/8⌋\operatorname{ex}(n,K_3,\widehat{P_5})=\left\lfloor n^2/8 \right\rfloor, with a unique extremal graph.
  • The earlier literature described the cases k≥6k \ge 6 as unresolved beyond the conjectured lower bound.

October 2026 claimed uniform proof

On October 13, 2026, Chunyang Dou and Xing Peng posted Counting triangles in graphs without suspensions of paths, claiming the conjectured formula for every fixed k≥4k \ge 4. The result would settle the conjecture, but the preprint is unrefereed and no independent mathematical assessment was found.

Current status (as of October 2026): The conjecture is claimed solved for every fixed k≥4k \ge 4 by an unrefereed preprint, while the claim remains unverified.

Sources

Solutions 0

No solutions have been posted yet.