Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2605.16607 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910225385127936 |
|---|---|
| author | Dobák, Dániel Mulrenin, Eion |
| author_facet | Dobák, Dániel Mulrenin, Eion |
| contents | 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 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ős and Rado. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_16607 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Recursive upper bounds for the vertex online Ramsey game with applications to hypergraph Ramsey numbers Dobák, Dániel Mulrenin, Eion Combinatorics 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 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ős and Rado. |
| title | Recursive upper bounds for the vertex online Ramsey game with applications to hypergraph Ramsey numbers |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2605.16607 |