Martin E. Dyer, Abraham D. Flaxman, Alan M. Frieze, Eric Vigoda. Randomly coloring sparse random graphs with fewer colors than the maximum degree. Random Struct. Algorithms, 29(4):450-465, 2006. [doi]
@article{DyerFFV06,
title = {Randomly coloring sparse random graphs with fewer colors than the maximum degree},
author = {Martin E. Dyer and Abraham D. Flaxman and Alan M. Frieze and Eric Vigoda},
year = {2006},
doi = {10.1002/rsa.20129},
url = {http://dx.doi.org/10.1002/rsa.20129},
tags = {graph-rewriting, rewriting},
researchr = {https://researchr.org/publication/DyerFFV06},
cites = {0},
citedby = {0},
journal = {Random Struct. Algorithms},
volume = {29},
number = {4},
pages = {450-465},
}