This book first describes connections between some basic problems and technics of combinatorics and statistical physics. The discrete mathematics and physics terminology are related to each other. Using the established connections, some exciting activities in one field are shown from a perspective of the other field. The purpose of the book is to emphasize these interactions as a strong and successful tool. In fact, this attitude has been a strong trend in both research communities recently.

It also naturally leads to many open problems, some of which seem to be basic. This book aims to help make these exciting problems attractive to advanced students and researchers.

A publication of Vieweg+Teubner. The AMS is exclusive distributor in North America. Vieweg+Teubner Publications are available worldwide from the AMS outside of Germany, Switzerland, Austria, and Japan.

Readership

Graduate students and research mathematicians interested in discrete mathematics and mathematical physics.

Table of Contents

• Basic concepts
• Introduction to graph theory
• Trees and electrical networks
• Matroids
• Geometric representations of graphs
• Game of dualities
• The zeta function and graph polynomials
• Knots
• 2D Ising and dimer models
• Bibliography
• List of figures
• Index