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,
}











