Cyclic Ramsey conjecture for alternating and reverse alternating paths

Less than 1 year old · traced to

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,b≥2a, b \ge 2, we have

Rcyc(Paalt,Pbralt)=a+b−2−(ab mod 2).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.

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.