Return to Article Details Almost all graphs with $2.522 n$ edges are not 3-colorable Download Download PDF