{"id":"arxiv/2605.16607","url":"https://arxiv.org/abs/2605.16607","tags":["math.CO"],"score":0,"title":"Recursive upper bounds for the vertex online Ramsey game with applications to hypergraph Ramsey numbers","domain":"math.CO","source":"arxiv","authors":["Dániel Dobák","Eion Mulrenin"],"reviews":0,"subject":"math.CO","summary":"The classical recursive upper bound on hypergraph Ramsey numbers due to Erdős and Rado states that for $2 \\leq k < s \\leq t$, \\[ 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 $\\tilde{r}(s,t)$ for graphs to obtain a quantitative improvement over this bound when $k=3$. In this note, we show that the natural hypergraph generalization $\\tilde{r}_k(s,t)$ of the vertex online Ramsey numbers satisfy an improved recurrence \\[ \\tilde{r}_k(s,t) \\leq 2^{(1+o(1))\\tilde{r}_{k-1}(s-1,t-1)}. \\] We obtain several…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-15","reactions":{}}