Graphs, Morphisms and Statistical Physics
Author | : Jaroslav Nešetřil |
Publisher | : American Mathematical Soc. |
Total Pages | : 218 |
Release | : 2004 |
ISBN-10 | : 9780821835517 |
ISBN-13 | : 0821835513 |
Rating | : 4/5 (17 Downloads) |
Book excerpt: Based on a March 2001 workshop, this collection explores connections between random graphs and percolation, between slow mixing and phase transition, and between graph morphisms and hard-constraint models. Topics of the 14 papers include efficient local search near phase transitions in combinatorial optimization, graph homomorphisms and long range action, recent results on parameterized H-colorings, the satisfiability of random k-Horn formulae, a discrete non-Pfaffian approach to the Ising problem, and chromatic numbers of products of tournaments. No indexes are provided. Annotation : 2004 Book News, Inc., Portland, OR (booknews.com).