Multicolor list Ramsey numbers grow exponentially
Combinatorics
2022-01-25 v2
Abstract
The list Ramsey number , 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 is a fixed -uniform hypergraph that is not -partite and the number of colors goes to infinity, . We prove that if and only if is not -partite.
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