List Ramsey numbers
Combinatorics
2020-08-13 v2
Abstract
We introduce the list colouring extension of classical Ramsey numbers. We investigate when the two Ramsey numbers are equal, and in general, how far apart they can be from each other. We find graph sequences where the two are equal and where they are far apart. For -uniform cliques we prove that the list Ramsey number is bounded by an exponential function, while it is well-known that the Ramsey number is super-exponential for uniformity at least . This is in great contrast to the graph case where we cannot even decide the question of equality for cliques.
Cite
@article{arxiv.1902.07018,
title = {List Ramsey numbers},
author = {N. Alon and M. Bucić and T. Kalvari and E. Kuperwasser and T. Szabó},
journal= {arXiv preprint arXiv:1902.07018},
year = {2020}
}
Comments
18 pages