The two possible values of the chromatic number of a random graph. (English) Zbl 1192.05140
Proceedings of the 36th annual ACM symposium on theory of computing (STOC 2004), Chicago, IL, USA, June 13 - 15, 2004. New York, NY: ACM Press (ISBN 1-58113-852-0). 587-593, electronic only (2004).