Exponential constant in list Ramsey numbers

Determine the exponential constant in $R_\ell(H,k)$ · arXiv:2103.15175

arXiv Informal medium confidence— first stated 2022-01-23

Authors: Jacob Fox, Xiaoyu He, Sammy Luo, Max Wenqiang Xu

Status open high confidence

Fox, He, Luo, and Xu (arXiv:2103.15175) established $\frac{1}{e}\cdot 2^k \leq R_\ell(K_3,k) \leq (4+o(1))^k$, proving exponential growth but leaving a gap between the constants $2/e$ and $4+o(1)$. The question of whether $\lim_{k\to\infty} R_\ell(H,k)^{1/k}$ even exists, let alone its value, remains open. A targeted web search (May 2026) found no follow-up paper that resolves the exponential constant for any fixed $H$.

Reviewer notes. No follow-up found. The closely related paper arXiv:2312.13965 (published in Research in the Mathematical Sciences 2024) determines the tower height of multicolor Ramsey numbers for 3-uniform hypergraphs in the classical (non-list) setting, but does not address list Ramsey numbers. The exact value of $\lim_{k\to\infty} R_\ell(K_3,k)^{1/k}$ — and even its existence — remains unknown.

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

Informal. It would be interesting to determine $\lim_{k\to\infty} R_\ell(H,k)^{1/k}$, even in just the case $H = K_3$.

Context

Theorems 1 and 2 together give $\frac{1}{e}\cdot 2^k \leq R_\ell(K_3,k) \leq (4+o(1))^k$, but the exact exponential constant is unknown. The authors note that their results do not even establish that the limit $\lim_{k\to\infty} R_\ell(H,k)^{1/k}$ exists.

Notes. PDF source — the precise numerical bounds cited for $K_3$ may be garbled in extraction.

Source paper

Multicolor list Ramsey numbers grow exponentially
Jacob Fox, Xiaoyu He, Sammy Luo, Max Wenqiang Xu · 2022-01-23
https://arxiv.org/abs/2103.15175 PDF source