English

Multicolor list Ramsey numbers grow exponentially

Combinatorics 2022-01-25 v2

Abstract

The list Ramsey number R(H,k)R_{\ell}(H,k), recently introduced by Alon, Buci\'c, Kalvari, Kuperwasser, and Szab\'o, is a list-coloring variant of the classical Ramsey number. They showed that if HH is a fixed rr-uniform hypergraph that is not rr-partite and the number of colors kk goes to infinity, eΩ(k)R(H,k)eO(k)e^{\Omega(\sqrt{k})} \le R_{\ell} (H,k) \le e^{O(k)}. We prove that R(H,k)=eΘ(k)R_{\ell}(H,k) = e^{\Theta(k)} if and only if HH is not rr-partite.

Keywords

Cite

@article{arxiv.2103.15175,
  title  = {Multicolor list Ramsey numbers grow exponentially},
  author = {Jacob Fox and Xiaoyu He and Sammy Luo and Max Wenqiang Xu},
  journal= {arXiv preprint arXiv:2103.15175},
  year   = {2022}
}

Comments

7 pages

R2 v1 2026-06-24T00:37:35.334Z