The St. Ives matching conjecture for online path Ramsey numbers

From papers

For each k1k\geq 1, let SkS_k be the St. Ives ordered matching defined recursively from two disjoint consecutive copies of Sk1S_{k-1} by adding an edge whose endpoints lie respectively to the left and right of both copies. Let ro(Sk,Pn)r_o(S_k,P_n) denote the online Ramsey number for finding an ordered copy of SkS_k or an ordered path PnP_n.

St. Ives matching conjecture. For all k1k\geq 1, there is a constant ckc_k such that for all n1n\geq 1,

ro(Sk,Pn)n+ck.r_o(S_k,P_n)\leq n+c_k.

Every intersection-free matching on kk edges is a subgraph of SkS_k, so this statement is equivalent to the intersection-free matching conjecture. The source gives no resolution of the conjecture.

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

Felix Christian Clemen, Emily Heath and Mikhail Lavrov, “Online Ramsey numbers of ordered paths and cycles”, arXiv:2210.05235 (2024).

Solutions 0

No solutions have been posted yet.