{"id":"arxiv/2605.22395","url":"https://arxiv.org/abs/2605.22395","tags":["math.CO"],"score":0,"title":"Ramsey numbers of multiple copies of a graph and the random Ramsey theorem","domain":"math.CO","source":"arxiv","authors":["Andrea Freschi","Ryan R. Martin","Andrew Treglown"],"reviews":0,"subject":"math.CO","summary":"A well-known result of Burr, Erdős and Spencer [Transactions of the American Mathematical Society, 1975] determines the $2$-colour Ramsey number for any sufficiently large collection of vertex-disjoint copies of a fixed graph $H$ without isolated vertices. A focus of this paper is to give analogous results for the corresponding $r$-colour Ramsey problem. More precisely we determine, up to an additive constant, this Ramsey number in the case when $r=3$ and also in the case when the chromatic number of $H$ is at least $r$. In these cases our results depend on a parameter which, roughly…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-21","reactions":{}}