Set-coloring Ramsey number equals A_q(r,s)+1
Informal Conjecture (Equality in Theorem 1.1 near the zero-rate threshold) · arXiv:2305.14132
Status open high confidence
No follow-up work proving or disproving the conjectured equality R(q+1;r,s) = A_q(r,s)+1 near the zero-rate threshold was found. The source paper was subsequently published in IEEE Transactions on Information Theory (2024). A related paper by Aragão, Collares, Marciano, Martins, and Morris (Random Structures & Algorithms, 2024) studies lower bounds for set-coloring Ramsey numbers in a different parameter regime (fixed clique size, varying r and s) and does not address the equality conjecture in the zero-rate threshold setting.
Reviewer notes. Wide search across arXiv, Semantic Scholar, Conlon's publication page, and PubMed returned no evidence of a paper resolving the equality conjecture. The conjecture is ~3 years old; open with high confidence. A related paper by Aragão et al. (PMC10952192, RSA 2024) addresses a different parameterization and is not a follow-up to this specific conjecture.
Context
Theorem 1.1 (from prior work [7]) establishes the lower bound $R(q+1; r, s) \geq A_q(r, s) + 1$ for all positive integers $q, r, s$ with $r > s$. The current paper proves Theorem 1.2, an upper bound showing $R(q+1; r, s) \leq (1+\epsilon)A_q(r, s - cj)$ when $s$ is close to $(1-1/q)r$, but the gap between lower and upper bounds remains. The authors conjecture the lower bound is essentially sharp in this intermediate regime.
Notes. PDF source — stated as running prose ('We suspect that there may even be equality in Theorem 1.1 when s is sufficiently close to (1−1/q)r'); math notation is readable in context but PDF extraction may garble some symbols.
Source paper
Set-coloring Ramsey numbers and error-correcting codes near the zero-rate threshold
David Conlon, Jacob Fox, Huy Tuan Pham, Yufei Zhao · 2023-08-14
https://arxiv.org/abs/2305.14132
PDF source