Mixed cyclic Ramsey conjecture for alternating and monotone paths

From papers

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 a3a \ge 3 and b4b \ge 4, we have

Rcyc(Paalt,Pbmon)=1+(a1)(b2).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.

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.