Tower height for k-uniform Ramsey growth rate

Status partial high confidence

The source paper's own Theorem 1.4 fully resolves Problem 1.1 for $k=3$: every 3-uniform hypergraph $G$ falls into one of three growth-rate regimes for $r(G;q)$ (polynomial, single-exponential, or double-exponential in $q$), giving tower heights $h\in\{1,2,3\}$ depending on structural properties of $G$. For $k\geq 4$ the general classification remains open; arXiv:2502.20863 (2025) establishes lower bounds on the tower height for $k$-uniform hypergraphs of bounded degree, showing the tower height can reach $k$ for $k\geq 3$, but a complete determination of $h$ for arbitrary $k$-uniform $G$ with $k\geq 4$ has not yet been achieved.

Cited literature (1)

• partial Lower bounds for Ramsey numbers of bounded degree hypergraphs (2025)
  Domagoj Bradač, Matthew Kendall Hunter, Benny Sudakov · arXiv preprint · arXiv:2502.20863

  Proves that for all $k\geq 3$ there exist $k$-uniform hypergraphs of bounded degree whose 4-color Ramsey number grows as a tower of height $k$, extending tower-height lower bounds to $k\geq 4$ for specific hypergraphs but not providing a full classification.

Reviewer notes. Problem 1.1 is already partially self-resolved: the paper containing it (Theorem 1.4) settles the k=3 case in full generality. The open part is k≥4. arXiv:2502.20863 provides new tower-height lower bounds for bounded-degree k-uniform hypergraphs (k≥3) but stops short of a complete classification for all k-uniform hypergraphs with k≥4.

Auto-reviewed 2026-05-14 with claude-sonnet-4-6 (web search enabled).