Why Almost All <i>k</i> -Colorable Graphs Are Easy.

Amin Coja-Oghlan Michael Krivelevich Dan Vilenchik Why Almost All <i>k</i> -Colorable Graphs Are Easy. 121-132 2007 conf/stacs/2007 STACS http://dx.doi.org/10.1007/978-3-540-70918-3_11 db/conf/stacs/stacs2007.html#Coja-OghlanKV07