M. Mézard, G. Parisi, and M. A. Virasoro, Spin-Glass Theory and Beyond, Lecture Notes in Physics, vol.9, 1987.

M. Mézard and A. Montanari, Information, physics, and computation, 2009.
DOI : 10.1093/acprof:oso/9780198570837.001.0001

R. Mulet, A. Pagnani, M. Weigt, and R. Zecchina, Coloring Random Graphs, Physical Review Letters, vol.7, issue.26, p.268701, 2002.
DOI : 10.1103/PhysRevLett.84.6118

F. Krzakala, A. Montanari, F. Ricci-tersenghi, G. Semerjian, and L. Zdeborová, Gibbs states and the set of solutions of random constraint satisfaction problems, Proceedings of the National Academy of Sciences, vol.13, issue.20, p.10318, 2007.
DOI : 10.1214/aoap/1060202828

URL : https://hal.archives-ouvertes.fr/hal-00120473

L. Zdeborová and F. Krzakala, Phase transitions in the coloring of random graphs, Physical Review E, vol.46, issue.3, p.31131, 2007.
DOI : 10.1140/epjb/e2005-00293-1

I. M. Wanless and N. C. Wormald, Regular Graphs with No Homomorphisms onto Cycles, Journal of Combinatorial Theory, Series B, vol.82, issue.1, p.155, 2001.
DOI : 10.1006/jctb.2000.2014

URL : http://doi.org/10.1006/jctb.2000.2014

H. Hatami, Random cubic graphs are not homomorphic to the cycle of size 7, Journal of Combinatorial Theory, Series B, vol.93, issue.2, p.319, 2005.
DOI : 10.1016/j.jctb.2004.11.004

A. Braunstein, R. Mulet, A. Pagnani, M. Weigt, and R. Zecchina, Polynomial iterative algorithms for coloring and analyzing random graphs, Physical Review E, vol.90, issue.3, p.36702, 2003.
DOI : 10.1103/PhysRevLett.90.017203

URL : http://arxiv.org/pdf/cond-mat/0304558

B. Bollobás, Random graphs, 2001.

D. J. Thouless, Spin-Glass on a Bethe Lattice, Physical Review Letters, vol.16, issue.10, p.1082, 1986.
DOI : 10.1088/0305-4470/16/2/005

L. Cugliandolo and J. Kurchan, On the out-of-equilibrium relaxation of the Sherrington-Kirkpatrick model, Journal of Physics A: Mathematical and General, vol.27, issue.17, p.5749, 1994.
DOI : 10.1088/0305-4470/27/17/011