Cyclic Ramsey conjecture for stars and monotone paths

Less than 1 year old · traced to

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

Rcyc(Sa,Pbmon)=1+(a−1)(b−2).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.

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.