List Ramsey exact value for chromatic families

Conjecture on $R_\ell(\mathcal{H}_s, k)$ · arXiv:2103.15175

arXiv Conjecture high confidence— first stated 2022-01-23

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

Status open high confidence

The paper establishes the bounds $\frac{1}{e} \cdot s^k \leq R_\ell(\mathcal{H}_s, k) \leq s^k + 1$ (Theorem 8), where the upper bound matches the classical chromatic Ramsey number $R(\mathcal{H}_s, k) = s^k + 1$. The conjecture that the lower bound can be improved to match the upper bound exactly remains open: no follow-up paper resolving it was found in a broad web search across 2022–2026.

Reviewer notes. No follow-up found in the indexed literature. The conjecture asserts that the upper bound $s^k + 1$ is tight, i.e., the list Ramsey number equals the classical chromatic Ramsey number for $\mathcal{H}_s$. The gap between the proven lower bound ($\frac{1}{e} \cdot s^k$) and the conjectured exact value ($s^k + 1$) is a constant factor of $e$.

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

Conjecture. For $s \geq 2$, if $\mathcal{H}_s$ is the family of graphs with chromatic number greater than $s$, then $R_\ell(\mathcal{H}_s, k) = s^k + 1$.

Context

Theorem 8 of the paper establishes $\frac{1}{e} \cdot s^k \leq R_\ell(\mathcal{H}_s, k) \leq s^k + 1$, where the upper bound follows from $R_\ell(\mathcal{H}_s, k) \leq R(\mathcal{H}_s, k) = s^k + 1$. The authors conjecture that the upper bound is tight.

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