Terras - Zeta Functions of Graphs
Limits of Local Algorithms for Randomly Generated Constraint Satisfaction Problems
Presentation partially taken from Dan Geiger, modified by Benny Chor.