Cyclic Ramsey conjecture for monotone cycles and alternating paths

Less than 1 year old · traced to

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 a≥2a \ge 2 and b∈Nb \in \mathbb{N}, we have

Rcyc(Camon,Pbalt)=1+(a−1)(b−1).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.

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.