Cyclic Ramsey conjecture for monotone cycles and alternating paths

Let CamonC_a^\mathrm{mon} be a monotone cycle of order aa and PbaltP_b^\mathrm{alt} an alternating path of order bb. Cyclic monotone-cycle–alternating-path conjecture. For any a2a \ge 2 and bNb \in \mathbb{N}, we have

Rcyc(Camon,Pbalt)=1+(a1)(b1).R_\mathrm{cyc}(C_a^\mathrm{mon}, P_b^\mathrm{alt}) = 1 + (a - 1)(b - 1).

The claim is proposed after computational experiments, alongside the ordered version above. The general cyclic equality is not proved and 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.