Almost All Graphs With Average Degree 4 Are 3-Colorable (2002)

by Dimitris Achlioptas , Cristopher Moore
Venue:IN PROC. STOC
Citations:20 - 4 self