The nested matching ordered Ramsey number conjecture

Let NMkNM_k be the ordered matching on [2k][2k] whose edges are (i,j)(i,j) with i+j=2k+1i+j=2k+1, and let r<(G,H)r_<(G,H) denote the off-diagonal ordered Ramsey number. Nested matching conjecture. For any positive integer kk,

r<(NMk,K3)=4k1.r_<(NM_k,K_3)=4k-1.

The preceding bounds show that 4k2<r<(NMk,K3)6k4k-2<r_<(NM_k,K_3)\leq 6k, while this conjecture predicts the optimal value up to the exact lower-bound obstruction.

Sources & referencesView supporting material

Primary source

Dhruv Rohatgi, “Off-diagonal ordered Ramsey numbers of matchings”, arXiv:1808.04025 (2018).

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.