Random colorings of a cayley tree

This volume is a collection of survey papers in combinatorics that have grown out of lectures given in the workshop on Probabilistic Combinatorics at the Paul Erdos Summer Research Center in Mathematics in Budapest. The papers, reflecting the many facets of modern-day combinatorics, will be appreciated by specialists and general mathematicians alike: assuming relatively little background, each paper gives a quick introduction to an active area, enabling the reader to learn about the fundamental results and appreciate some of the latest developments. An important feature of the articles, very much in the spirit of Erdos, is the abundance of open problems.

[1]  P. L. Dobruschin The Description of a Random Field by Means of Conditional Probabilities and Conditions of Its Regularity , 1968 .

[2]  R. Baxter Exactly solved models in statistical mechanics , 1982 .

[3]  F. Peruggi,et al.  The Potts model on Bethe lattices. I. General results , 1983 .

[4]  F. Peruggi Probability measures and Hamiltonian models on Bethe lattices. II. The solution of thermal and configurational problems , 1984 .

[5]  F. Peruggi,et al.  Probability measures and Hamiltonian models on Bethe lattices. I: Properties and construction of MRT probability measures , 1984 .

[6]  Frank Kelly,et al.  Stochastic Models of Computer Communication Systems , 1985 .

[7]  F. Peruggi,et al.  Critical behaviour in three-state Potts antiferromagnets on a Bethe lattice , 1985 .

[8]  F. Peruggi,et al.  Phase diagrams of the q-state potts model on Bethe lattices , 1987 .

[9]  Hans-Otto Georgii,et al.  Gibbs Measures and Phase Transitions , 1988 .

[10]  J. Fort,et al.  Stochastic Processes on a Lattice and Gibbs Measures , 1990 .

[11]  J. Berg,et al.  Percolation and the hard-core lattice gas model , 1994 .

[12]  J. Steif,et al.  The variational principle for Gibbs states fails on trees , 1995 .

[13]  A. Sokal,et al.  Absence of phase transition for antiferromagnetic Potts models via the Dobrushin uniqueness theorem , 1996, cond-mat/9603068.

[14]  Elchanan Mossel,et al.  Recursive reconstruction on periodic trees , 1998, Random Struct. Algorithms.

[15]  Graham R. Brightwell,et al.  Graph Homomorphisms and Phase Transitions , 1999, J. Comb. Theory, Ser. B.

[16]  Olle Häggström,et al.  Nonmonotonic Behavior in Hard-Core and Widom–Rowlinson Models , 1999 .

[17]  Eric Vigoda,et al.  Improved bounds for sampling colorings , 1999, 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039).

[18]  Y. Peres,et al.  Broadcasting on trees and the Ising model , 2000 .

[19]  Peter Winkler,et al.  Gibbs Measures and Dismantlable Graphs , 2000, J. Comb. Theory, Ser. B.

[20]  Elchanan Mossel Reconstruction on Trees: Beating the Second Eigenvalue , 2001 .

[21]  A. ADoefaa,et al.  ? ? ? ? f ? ? ? ? ? , 2003 .