The asymptotic of off-diagonal online Ramsey numbers for paths
Combinatorics
2024-08-13 v2
Abstract
We prove that for every , the online Ramsey number for paths and satisfies , matching up to a linear term in the upper bound recently obtained by Bednarska-Bzd{\k{e}}ga. In particular, this implies , whenever , disproving a conjecture by Cyman, Dzido, Lapinskas and Lo.
Cite
@article{arxiv.2312.16628,
title = {The asymptotic of off-diagonal online Ramsey numbers for paths},
author = {Adva Mond and Julien Portier},
journal= {arXiv preprint arXiv:2312.16628},
year = {2024}
}
Comments
14 pages, 3 figures. This version corrects an error pointed out by Natalia Adamska in the previous version