Cyclic Ramsey conjecture for stars and monotone paths

Let SaS_a be the start-central star with parameter aa, and let PbmonP_b^\mathrm{mon} be a monotone path of order bb. Star–monotone-path conjecture. For any a3a \ge 3 and b4b \ge 4, we have

Rcyc(Sa,Pbmon)=1+(a1)(b2).R_\mathrm{cyc}(S_a, P_b^\mathrm{mon}) = 1 + (a - 1)(b - 2).

The paper presents this as a conjecture suggested by computational results; the lower-bound pattern is consistent with the path results, but the general equality 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.