Achlioptas, Dimitris

• The Electronic Journal of Combinatorics Volume 6 (1999) - Research Papers
  Almost all graphs with $2.522 n$ edges are not 3-colorable
  Abstract  PDF