Cyclic Ramsey conjecture for monotone paths

Less than 1 year old · traced to

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 b≥a≥3b \ge a \ge 3, we have

Rcyc(Pamon,Pbmon)=1+(a−1)(b−2).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.

References

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.