Potts glass on random graphs F. Krzakała and L. Zdeborová EPL, 81 5 (2008) 57005 Published online: 04 February 2008 DOI: 10.1209/0295-5075/81/57005