Dimitris Achlioptas, Assaf Naor
The two possible values of the chromatic number of a random graph
STOC, 2004.
@inproceedings{STOC-2004-AchlioptasN, author = "Dimitris Achlioptas and Assaf Naor", booktitle = "{Proceedings of the 36th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/1007352.1007442", isbn = "1-58113-852-0", pages = "587--593", publisher = "{ACM}", title = "{The two possible values of the chromatic number of a random graph}", year = 2004, }