The phase transition in bounded-size Achlioptas processes

Oliver Riordan, Lutz Warnke

Perhaps the best understood phase transition is that in the component structure of the uniform random graph process introduced by Erdős and Rényi around 1960. Since the model is…