Cyclic Ramsey conjecture for nested matchings

Let ManestM_a^\mathrm{nest} and MbnestM_b^\mathrm{nest} denote nested matchings with parameters aa and bb. Nested-matching conjecture. Let a,b4a, b \ge 4 be divisible by four. Then

Rcyc(Manest,Mbnest)=a+b3.R_\mathrm{cyc}(M_a^\mathrm{nest}, M_b^\mathrm{nest}) = a + b - 3.

A construction in the paper gives a lower bound of a+b4a+b-4 under the same divisibility conditions, while the computational results suggest the stronger value a+b3a+b-3. The 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.