Cyclic Ramsey conjecture for stars and alternating paths

Less than 1 year old · traced to

Let SaS_a be the start-central star with parameter aa, and let PbaltP_b^\mathrm{alt} be an alternating path of order bb. Star–alternating-path conjecture. For any a≥3a \ge 3 and b≥4b \ge 4, we have

Rcyc(Sa,Pbalt)=a+b−2−(ab mod 2).R_\mathrm{cyc}(S_a, P_b^\mathrm{alt}) = a + b - 2 - (ab \bmod 2).

The formula is suggested by the computed cyclic Ramsey numbers of stars versus alternating paths. Its validity beyond the computed range 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.