Cyman–Dzido–Lapinskas–Lo exact conjecture for the online Ramsey number of
Cyman–Dzido–Lapinskas–Lo exact conjecture for the online Ramsey number of
Let denote the path on vertices, and let be the online size Ramsey number for forcing a red copy of or a blue copy of .
Cyman–Dzido–Lapinskas–Lo conjecture. For every ,
The cited work had established the lower bound and an upper bound . The present paper proves the sharper upper bound for , so the conjecture is solved for ; its remaining cases are finite and are not resolved in the supplied text.
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
Małgorzata Bednarska-Bzdȩga, “Off-diagonal online size Ramsey numbers for paths”, arXiv:2310.09377 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.