Based on a March 2001 workshop, this collection explores connections between random graphs and percolation, between slow mixing and phase transition, and betwee

The intersection of combinatorics and statistical physics has experienced great activity in recent years. This flurry of activity has been fertilized by an exch

This is a book about graph homomorphisms. Graph theory is now an established discipline but the study of graph homomorphisms has only recently begun to gain wid

Computer science and physics have been closely linked since the birth of modern computing. In recent years, an interdisciplinary area has blossomed at the junct

The 28th International Workshop on Graph-Theoretic Concepts in Computer ? Science (WG 2002) was held in Cesky ́ Krumlov, a beautiful small town in the southern