On the pre- and post-positional semi-random graph processes

Pu Gao, Hidde Koerts

We study the semi-random graph process, and a variant process recently suggested by Nick Wormald. We show that these two processes are asymptotically equally fast in constructing a…