List Ramsey numbers

• Published in: Journal of graph theory Vol. 96; no. 1; pp. 109 - 128
• Main Authors: Alon, Noga, Bucić, Matija, Kalvari, Tom, Kuperwasser, Eden, Szabó, Tibor
• Format: Journal Article
• Language: English
• Published: Hoboken Wiley Subscription Services, Inc 01.01.2021
• Subjects: chromatic number; Exponential functions; list coloring; Ramsey theory

We introduce a list‐coloring 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 l...