Amin Coja-Oghlan, Elchanan Mossel, Dan Vilenchik. A Spectral Approach to Analysing Belief Propagation for 3-Colouring. Combinatorics, Probability & Computing, 18(6):881-912, 2009. [doi]
@article{Coja-OghlanMV09, title = {A Spectral Approach to Analysing Belief Propagation for 3-Colouring}, author = {Amin Coja-Oghlan and Elchanan Mossel and Dan Vilenchik}, year = {2009}, doi = {10.1017/S096354830900981X}, url = {http://dx.doi.org/10.1017/S096354830900981X}, tags = {systematic-approach}, researchr = {https://researchr.org/publication/Coja-OghlanMV09}, cites = {0}, citedby = {0}, journal = {Combinatorics, Probability & Computing}, volume = {18}, number = {6}, pages = {881-912}, }