A Spectral Approach to Analysing Belief Propagation for 3-Colouring

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