Ordered Ramsey conjecture for nested matchings and monotone paths

Less than 1 year old · traced to

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 a≥2a \ge 2 and any b∈Nb \in \mathbb{N}, we have

Rord(Manest,Pbmon)=1+(a−1)(b−1).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.

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.