The two possible values of the chromatic number of a random graph.

Dimitris Achlioptas, Assaf Naor

Browse the full STOC paper archive.