Cyclic Ramsey conjecture for stars and alternating paths

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

Rcyc(Sa,Pbalt)=a+b2(abmod2).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.

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.