Cyclic Ramsey conjecture for monotone paths

Let PamonP_a^\mathrm{mon} and PbmonP_b^\mathrm{mon} denote monotone paths of orders aa and bb, respectively, and let RcycR_\mathrm{cyc} be the cyclic Ramsey number. Cyclic monotone-path conjecture. For any ba3b \ge a \ge 3, we have

Rcyc(Pamon,Pbmon)=1+(a1)(b2).R_\mathrm{cyc}(P_a^\mathrm{mon}, P_b^\mathrm{mon}) = 1 + (a - 1)(b - 2).

The theorem preceding this conjecture supplies the matching lower bound, while the computational data suggest that the bound is sharp. The general equality remains open.

Sources & referencesView supporting material

Primary source

Nino Bašić, Ivan Damnjanović, Dragan Stevanović and Ivan Stošić, “Some results on small ordered and cyclic Ramsey numbers”, arXiv:2604.16188 (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.