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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-23 Page: https://delphi.science/r/arxiv/2603.22081 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.…