Ordered Ramsey conjecture for nested matchings and monotone paths

From papers

Let ManestM_a^\mathrm{nest} be a nested matching with even parameter aa, and let PbmonP_b^\mathrm{mon} be a monotone path of order bb. Nested-matching–monotone-path conjecture. For any even a2a \ge 2 and any bNb \in \mathbb{N}, we have

Rord(Manest,Pbmon)=1+(a1)(b1).R_\mathrm{ord}(M_a^\mathrm{nest}, P_b^\mathrm{mon}) = 1 + (a - 1)(b - 1).

The formula is suggested by the reported ordered Ramsey computations. No proof of the general assertion is supplied, so it 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.