Superexponential growth of R₂(2,n)
Problem 4.1 · arXiv:2210.09227
Status open high confidence
Problem 4.1 of arXiv:2210.09227 asks whether the 2-dimensional Ramsey number R_2(2,n) is superexponential in n. The paper proves a doubly exponential upper bound on R_r(d,n) for all r,d≥2, while the best known lower bound is only singly exponential from a random colouring argument; closing this gap is explicitly identified as a key open problem. No subsequent work resolving this question was found in a thorough search of the 2025–2026 literature.
Reviewer notes. No follow-up paper addressing Problem 4.1 found. The Ma–Shen–Xie paper arXiv:2507.12926 proves an exponential improvement for classical diagonal Ramsey lower bounds but concerns r(ℓ,n), not the multidimensional numbers R_r(d,n). The paper was published in Discrete Analysis (2024). The conjecture is recent (≤2 years from publication) and no evidence of resolution was found, supporting high confidence in the open status.
Context
Theorem 1.1 gives a doubly exponential upper bound on the $d$-dimensional Ramsey numbers $R_r(d,n)$, while the best known lower bound is only singly exponential (from a random colouring argument). Closing this gap—determining whether a simple exponential upper bound suffices or the true growth is faster—is identified as a key open problem.
Source paper
A multidimensional Ramsey Theorem
António Girão, Gal Kronenberg, Alex Scott · 2024-12-31
https://arxiv.org/abs/2210.09227