{"id":"arxiv/2606.30548","url":"https://arxiv.org/abs/2606.30548","tags":["math.CO"],"score":0,"title":"The threshold for the asymmetric vertex-Ramsey property in randomly perturbed graphs","domain":"math.CO","source":"arxiv","authors":["Asier Calbet","Victor Falgas-Ravry","Joseph Hyde"],"reviews":0,"subject":"math.CO","summary":"For $r \\geq 2$ and graphs $H_1, \\ldots, H_r, G$, we say that $G$ is $(H_1, \\ldots, H_r)$ vertex-Ramsey, or $(H_1, \\ldots, H_r)_v$-Ramsey, if whenever we colour the vertices of $G$ with colours from the set $[r]=\\{1,2, \\ldots, r\\}$ there exists $j \\in [r]$ such that some copy of $H_j$ in $G$ is monochromatic in colour $j$. Given any fixed collection of graphs $H_1, \\ldots, H_r$, Luczak, Ruciński and Voigt and Kreuter determined in the 1990s the threshold edge probability $p$ at which the binomial random graph $G(n,p)$ becomes $(H_1, \\ldots, H_r)_v$-Ramsey. More recently, Das, Morris and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-29","reactions":{}}