Proof of a Conjecture on Online Ramsey Numbers of Paths
Combinatorics
2023-02-28 v1
Abstract
For two graphs and , the online Ramsey number is the smallest number of edges that Builder draws on an infinite empty graph to guarantee that there is either a red copy of or a blue copy of , under the condition that Builder draws one edge in each round and Painter immediately colors it red or blue. For online Ramsey numbers of paths, Cyman, Dzido, Lapinskas, and Lo conjectured that for all [Electron. J. Combin. 22 (2015) #P1.15]. We verify the conjecture in this paper.
Cite
@article{arxiv.2302.13640,
title = {Proof of a Conjecture on Online Ramsey Numbers of Paths},
author = {Yanbo Zhang and Yixin Zhang},
journal= {arXiv preprint arXiv:2302.13640},
year = {2023}
}