Pith. sign in

REVIEW

The list-Ramsey threshold for families of graphs

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2305.19964 v2 pith:M4GT5N6Y submitted 2023-05-31 math.CO

The list-Ramsey threshold for families of graphs

classification math.CO
keywords mathcalgraphthresholdnskifamiliesgraphsodl--ruciproperty
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
Share X Bluesky LinkedIn Reddit HN
read the original abstract

Given a family of graphs $\mathcal{F}$ and an integer $r$, we say that a graph is $r$-Ramsey for $\mathcal{F}$ if any $r$-colouring of its edges admits a monochromatic copy of a graph from $\mathcal{F}$. The threshold for the classic Ramsey property in the binomial random graph, where $\mathcal{F}$ 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 $\mathcal{F}$, 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 $0$-statement of the R\"odl--Ruci\'nski theorem.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.