Cyclic Ramsey conjecture for alternating and reverse alternating paths

Let PaaltP_a^\mathrm{alt} be an alternating path of order aa and PbraltP_b^\mathrm{ralt} a reverse alternating path of order bb. Alternating–reverse-alternating conjecture. For any a,b2a, b \ge 2, we have

Rcyc(Paalt,Pbralt)=a+b2(abmod2).R_\mathrm{cyc}(P_a^\mathrm{alt}, P_b^\mathrm{ralt}) = a + b - 2 - (ab \bmod 2).

The formula is suggested by the computed cyclic values, which appear to agree with those for two alternating paths. The general statement 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.