Dimitris Achlioptas

• Threshold phenomena in random graph colouring and satisfiability