The list-Ramsey threshold for families of graphs
Abstract
Given a family of graphs and an integer , we say that a graph is -Ramsey for if any -colouring of its edges admits a monochromatic copy of a graph from . The threshold for the classic Ramsey property in the binomial random graph, where consists of one graph, was located in the celebrated work of R\"odl and Ruci\'nski. In this paper, we offer a twofold generalisation to the R\"odl--Ruci\'nski theorem. First, we show that the list-colouring version of the property has the same threshold. Second, we extend this result to finite families , where the threshold statements might also diverge. This also confirms further special cases of the Kohayakawa--Kreuter conjecture. Along the way, we supply a short(-ish), self-contained proof of the -statement of the R\"odl--Ruci\'nski theorem.
Keywords
Cite
@article{arxiv.2305.19964,
title = {The list-Ramsey threshold for families of graphs},
author = {Eden Kuperwasser and Wojciech Samotij},
journal= {arXiv preprint arXiv:2305.19964},
year = {2024}
}