Conlon–Fox–Sudakov–Wei conjecture for path threshold Ramsey multiplicity

Let M(H,n)M(H,n) be the minimum number of monochromatic copies of a graph HH in a red/blue coloring of KnK_n, and define the threshold Ramsey multiplicity by

m(H)=M(H,r(H)),m(H)=M(H,r(H)),

where r(H)r(H) is the Ramsey number of HH. Conlon–Fox–Sudakov–Wei's path conjecture. For sufficiently large tt,

m(P2t+1)=t2(2t)!andm(P2t)=(2t)!2.m(P_{2t+1})=\frac{t}{2}(2t)!\qquad\text{and}\qquad m(P_{2t})=\frac{(2t)!}{2}.

The conjectured values arise from the corresponding critical split colorings, which are extremal for the Ramsey numbers of paths. The paper's abstract states that its upper bounds disprove the path conjectures, so this claim is refuted.

Sources & referencesView supporting material

Primary source

Ting Huang, Jiabao Yang and Yaojun Chen, “On the threshold Ramsey multiplicity conjectures for paths and even cycles”, arXiv:2606.01996 (2026).

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.