A Spectral Approach to Analyzing Belief Propagation for 3-Coloring

Amin Coja-Oghlan Elchanan Mossel Dan Vilenchik A Spectral Approach to Analyzing Belief Propagation for 3-Coloring http://arxiv.org/abs/0712.0171 2007 CoRR abs/0712.0171 db/journals/corr/corr0712.html#abs-0712-0171 informal publication