Mixed cyclic Ramsey conjecture for alternating and monotone paths

Less than 1 year old · traced to

Let PaaltP_a^\mathrm{alt} be an alternating path of order aa and PbmonP_b^\mathrm{mon} a monotone path of order bb. Mixed path conjecture. For any a≥3a \ge 3 and b≥4b \ge 4, we have

Rcyc(Paalt,Pbmon)=1+(a−1)(b−2).R_\mathrm{cyc}(P_a^\mathrm{alt}, P_b^\mathrm{mon}) = 1 + (a - 1)(b - 2).

The claim is motivated by the computed mixed cyclic Ramsey numbers and by the discussion that the case b=3b=3 is rotationally equivalent to the alternating-path case. The asserted formula 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.