{"id":"arxiv/2610.33854","url":"https://arxiv.org/abs/2610.33854","tags":["math.CO","math.PR"],"score":0,"title":"Between the Semi-Random Process and G(n,p)","domain":"math.CO","source":"arxiv","authors":["Margarita Akhmejanova","Andrey Kupavskii"],"reviews":0,"subject":"math.CO","summary":"We study a random graph process that connects the Erdős--Rényi random graph with the semi-random process. In each round, a uniformly random vertex is revealed together with a uniformly random candidate set of $s$ possible partners, and Builder chooses one of them. We study how this limited adaptivity $s$ changes the hitting times of monotone graph properties and how the familiar logarithmic ``coupon--collector'' delays in random graphs are reflected in this setting.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-24","reactions":{}}