{"id":"arxiv/2603.22081","url":"https://arxiv.org/abs/2603.22081","tags":["math.CO"],"score":0,"title":"The complete picture for clique factors in randomly perturbed graphs","domain":"math.CO","source":"arxiv","authors":["Sylwia Antoniuk","Nina Kamčev","Christian Reiher","Tadej Petar Tukara"],"reviews":0,"subject":"math.CO","summary":"A randomly perturbed graph $G^p = G_α\\cup G_{n,p}$ is obtained by taking a deterministic $n$-vertex graph $G_α= (V, E)$ with minimum degree $δ(G)\\geq αn$ and adding the edges of the binomial random graph $G_{n,p}$ defined on the same vertex set $V$. For which value $p$ (depending on $α$) does the graph $G^p$ contain a $K_r$-factor -- a spanning collection of vertex-disjoint copies of $K_r$ -- with high probability? The order of magnitude of the minimum such $p$ was determined whenever $α\\neq 1- \\frac{s}{r}$ for an integer $s$ by Balogh, Treglown and Wagner, and by Han, Morris and Treglown.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-23","reactions":{}}