The St. Ives matching conjecture for online path Ramsey numbers
The St. Ives matching conjecture for online path Ramsey numbers
For each , let be the St. Ives ordered matching defined recursively from two disjoint consecutive copies of by adding an edge whose endpoints lie respectively to the left and right of both copies. Let denote the online Ramsey number for finding an ordered copy of or an ordered path .
St. Ives matching conjecture. For all , there is a constant such that for all ,
Every intersection-free matching on edges is a subgraph of , 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
Sign in to submit a solution.
No solutions have been posted yet.