Recursive upper bounds for the vertex online Ramsey game with applications to hypergraph Ramsey numbers
Combinatorics
2026-05-19 v1
Abstract
The classical recursive upper bound on hypergraph Ramsey numbers due to Erd\H{o}s and Rado states that for , In 2010, Conlon, Fox, and Sudakov introduced the so-called vertex online Ramsey numbers for graphs to obtain a quantitative improvement over this bound when . In this note, we show that the natural hypergraph generalization of the vertex online Ramsey numbers satisfy an improved recurrence We obtain several corollaries from this, including a lower-order improvement to the best known quantitative upper bounds for hypergraph Ramsey numbers and an improvement to the above recursive bound of Erd\H{o}s and Rado.
Cite
@article{arxiv.2605.16607,
title = {Recursive upper bounds for the vertex online Ramsey game with applications to hypergraph Ramsey numbers},
author = {Dániel Dobák and Eion Mulrenin},
journal= {arXiv preprint arXiv:2605.16607},
year = {2026}
}
Comments
10 pages