List vs ordinary Ramsey number equality for Kᵣ

Open problem on equality $R_\ell(K_r, 2) = R(K_r, 2)$ for $r > 3$ · arXiv:1902.07018

arXiv Informal medium confidence— first stated 2020-08-12

Authors: N. Alon, M. Bucić, T. Kalvari, E. Kuperwasser, T. Szabó

Status open high confidence

The question of whether the 2-colour list Ramsey number $R_\ell(K_r, 2)$ equals the ordinary Ramsey number $R(K_r, 2)$ for $r > 3$ remains entirely open. The base case $R_\ell(K_3, 2) = 6 = R(K_3, 2)$ is verified, but the source paper itself states that for larger complete graphs the problem is unresolved. No follow-up work settling this equality question in either direction was found in the indexed literature through May 2026.

Reviewer notes. Four web searches and a fetch of the source abstract page returned no follow-up paper addressing $R_\ell(K_r,2) = R(K_r,2)$ for $r>3$. The source paper (published in J. Graph Theory 2021) itself states this is open. Recent Ramsey-theory breakthroughs (e.g., Campos--Griffiths--Morris--Sahasrabudhe 2023 on diagonal Ramsey, Mattheus--Verstraete 2023 on $R(4,t)$) concern ordinary Ramsey numbers and do not address the list variant. Status: open with high confidence.

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

Informal. For $r > 3$ we cannot even decide the equality of the two Ramsey numbers of $K_r$ when $k = 2$.

Context

The classic probabilistic lower bound gives $2^{r/2} < R_\ell(K_r, 2) \leq R(K_r, 2) < 2^{2r}$. The equality $R_\ell(K_3, 2) = 6 = R(K_3, 2)$ is easily verified, but for larger complete graphs the question of whether the list and ordinary 2-colour Ramsey numbers coincide is entirely open.

Notes. Stated in prose. The extracted text does not include Section 3 (the paper's dedicated open problems section), so further explicit problems posed there are not captured here.

Source paper

List Ramsey numbers
N. Alon, M. Bucić, T. Kalvari, E. Kuperwasser, T. Szabó · 2020-08-12
https://arxiv.org/abs/1902.07018 PDF source