{"id":"arxiv/2605.21471","url":"https://arxiv.org/abs/2605.21471","tags":["math.CO"],"score":0,"title":"Ramsey properties for tilings in random graphs","domain":"math.CO","source":"arxiv","authors":["Lucas Aragão","Xinbu Cheng","Rafael Filipe","Rafael Miyazaki","Danni Peng","Zhifei Yan"],"reviews":0,"subject":"math.CO","summary":"Let $mH$ be the graph formed by $m$ vertex-disjoint copies of a graph $H$. Let $G \\to (H)_r$ denote that, in any $r$-colouring of the edges of $G$, there exists a monochromatic copy of $H$. In 1975, Burr, Erdős, and Spencer showed that if $H$ is a graph on $k$ vertices whose independence number is $α$, then $K_n \\to (mH)_2$, where $m\\sim n/(2k-α)$, and that the $1/(2k-α)$ factor is best possible. In the 1990s, Rödl and Ruciński proved that, for all but a few graphs~$H$, the threshold for the property $\\mathbb{G}(n,p) \\to (H)_r$ is $n^{-1/m_2(H)}$. In this paper, generalizing the result of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-20","reactions":{}}