The online Ramsey number conjecture for cycles of fixed odd length
The online Ramsey number conjecture for cycles of fixed odd length
Let denote the online Ramsey number for forcing a red cycle or a blue cycle . Here is fixed and odd, with , while tends to infinity.
Online cycle Ramsey conjecture.
The paper proves the asymptotically tight value when is fixed and even, while the corresponding result for odd is not known. Lower bounds and the methods developed in the paper suggest that the odd-cycle case is asymptotic to .
Sources & referencesView supporting material
Primary source
Grzegorz Adamski, Małgorzata Bednarska-Bzdȩga and Václav Blažej, “Online Ramsey numbers: Long versus short cycles”, arXiv:2303.15194 (2023).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.