Cyclic Ramsey conjecture for complete graphs and alternating paths

From papers

Let KaK_a be a complete graph of order aa and PbaltP_b^\mathrm{alt} an alternating path of order bb. Complete-graph cyclic conjecture. For any a,bNa, b \in \mathbb{N}, we have

Rcyc(Ka,Pbalt)=1+(a1)(b1).R_\mathrm{cyc}(K_a, P_b^\mathrm{alt}) = 1 + (a - 1)(b - 1).

The claim is suggested by the computational data and contrasts with the proposed larger ordered Ramsey numbers. The cyclic equality remains open.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

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).

Solutions 0

No solutions have been posted yet.