Purely exponential off-diagonal 3-graph Ramsey rate

Conjecture 4.3 · arXiv:2404.02021

arXiv Conjecture high confidence— first stated 2024-04-02

Authors: David Conlon, Jacob Fox, Benjamin Gunby, Xiaoyu He, Dhruv Mubayi, Andrew Suk, Jacques Verstraete

Status open medium confidence

Conjecture 4.3 from arXiv:2404.02021 asks for the existence of a 3-graph H achieving the purely exponential rate r(H, K_n^(3)) = 2^{\Theta_H(n)}, in contrast to the 2^{\Theta_H(n \log n)} established for many H in the source paper. No paper confirming or refuting this conjecture was found. A November 2024 follow-up (arXiv:2411.13812) characterises polynomial growth for tightly-connected 3-graphs, and a July 2025 paper (arXiv:2507.09434) studies the polynomial-to-exponential transition for 3-uniform Ramsey numbers via an Erdos-Hajnal-type result, but neither was confirmed to directly resolve whether the 2^{\Theta(n)} rate is achievable.

Cited literature (2)

partial When are off-diagonal hypergraph Ramsey numbers polynomial? (2024)

David Conlon et al. · arXiv preprint · arXiv:2411.13812

Characterises, for tightly-connected 3-graphs H (or those with at most two tight components), exactly when r(H, K_n^(3)) grows polynomially, addressing the boundary of the exponential regime but not the 2^{Theta(n)} conjecture directly.
partial Polynomial-to-exponential transition in 3-uniform Ramsey numbers (2025)

unknown (arXiv:2507.09434) · arXiv preprint · arXiv:2507.09434

Proves an Erdos-Hajnal-type result establishing a polynomial-to-exponential threshold for 3-uniform Ramsey numbers; relation to the 2^{Theta(n)} conjecture of arXiv:2404.02021 could not be confirmed from the abstract alone.

Reviewer notes. The conjecture is distinct from the diagonal Ramsey tower problem; the source paper already achieves 2^{Omega(n)} lower bounds for a candidate H with 1/3 < m_pair(H) < 1/2, making the gap to 2^{Theta(n)} an upper-bound question. Active follow-up work (2411.13812, 2507.09434) is ongoing in this area but no resolution of the conjecture was found within the 5-call budget.

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

Conjecture. There exists a $3$-graph $H$ for which $r(H,K_{n}^{(3)})=2^{\Theta_{H}(n)}$.

Context

The paper establishes $r(H,K_{n}^{(3)})=2^{\Theta_{H}(n\log n)}$ for many $3$-graphs $H$, but no example achieving the purely exponential rate $2^{\Theta(n)}$ is known. The authors note that a specific constructed $3$-graph with $\frac{1}{3}<m_{\textnormal{pair}}(H)<\frac{1}{2}$, to which Theorem 1.1 does not apply yet $r(H,K_{n}^{(3)})\geq 2^{\Omega_H(n)}$ holds by Theorem 1.2, may be a promising candidate.

Source paper

On off-diagonal hypergraph Ramsey numbers
David Conlon, Jacob Fox, Benjamin Gunby, Xiaoyu He, Dhruv Mubayi, Andrew Suk, Jacques Verstraete · 2024-04-02
https://arxiv.org/abs/2404.02021