English

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 2k<st2 \leq k < s \leq t, rk(s,t)2(rk1(s1,t1)k1). r_k(s,t) \leq 2^{\binom{r_{k-1}(s-1,t-1)}{k-1}}. In 2010, Conlon, Fox, and Sudakov introduced the so-called vertex online Ramsey numbers r~(s,t)\tilde{r}(s,t) for graphs to obtain a quantitative improvement over this bound when k=3k=3. In this note, we show that the natural hypergraph generalization r~k(s,t)\tilde{r}_k(s,t) of the vertex online Ramsey numbers satisfy an improved recurrence r~k(s,t)2(1+o(1))r~k1(s1,t1). \tilde{r}_k(s,t) \leq 2^{(1+o(1))\tilde{r}_{k-1}(s-1,t-1)}. 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.

Keywords

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