Ordered Ramsey conjecture for monotone cycles and alternating paths

From papers

Let CamonC_a^\mathrm{mon} be a monotone cycle of order aa and PbaltP_b^\mathrm{alt} an alternating path of order bb. Monotone-cycle–alternating-path conjecture. For any a3a \ge 3 and b2b \ge 2, we have

Rord(Camon,Pbalt)=(a12)(b1).R_\mathrm{ord}(C_a^\mathrm{mon}, P_b^\mathrm{alt}) = \left\lceil \left(a - \frac{1}{2}\right)(b - 1) \right\rceil.

The conjecture is based on the limited computational data reported for monotone cycles versus alternating paths. No general proof is given, so the formula remains open.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

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).

Solutions 0

No solutions have been posted yet.