Dimitris Achlioptas, Cristopher Moore
Almost all graphs with average degree 4 are 3-colorable
STOC, 2002.
@inproceedings{STOC-2002-AchlioptasM, author = "Dimitris Achlioptas and Cristopher Moore", booktitle = "{Proceedings of the 34th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/509907.509940", isbn = "1-58113-495-9", pages = "199--208", publisher = "{ACM}", title = "{Almost all graphs with average degree 4 are 3-colorable}", year = 2002, }