Explosive Percolation Transition

Achlioptas process: at each step, sample two candidate edges and add the one that minimizes the largest component. This delays but sharpens the percolation transition dramatically.

150
5
ER (random)
Achlioptas
Giant component

Press Run to start. Watch the giant component fraction S/N grow with edge density p = E/N.