scientific article; zbMATH DE number 1787232

zbMATH Open1001.60108MaRDI QIDQ4550237FDOQ4550237

Authors: Peter Winkler, Graham Brightwell 

Publication date: 15 December 2002

Title of this publication is not available (Why is that?)

Recommendations

• The chromatic number of random Cayley graphs
• scientific article; zbMATH DE number 1670530
• Multicolored trees in random graphs
• On the chromatic number of random Cayley graphs
• THE COLORING OF THE TREE OF COLORINGS
• Uniqueness of uniform random colorings of regular trees
• Randomized path coloring on binary trees.
• On a coloured tree with non i.i.d. random labels

zbMATH Keywords

statistical physicsbranching random walksBethe latticeantiferromagnetic Potts model

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Other physical applications of random processes (60K40)

Cited In (23)

• Uniqueness for the 3-state antiferromagnetic Potts model on the tree
• Title not available (Why is that?)
• Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results
• Counting without sampling: Asymptotics of the log-partition function for certain statistical physics models
• Correlation decay and deterministic FPTAS for counting colorings of a graph
• Mixing properties of colourings of the ℤ^d lattice
• Glauber dynamics on trees: Boundary conditions and mixing time
• \(H\)-coloring tori
• Randomly coloring simple hypergraphs with fewer colors
• Entropy-driven phase transition in low-temperature antiferromagnetic Potts models
• Uniqueness of uniform random colorings of regular trees
• Title not available (Why is that?)
• Fast mixing for independent sets, colorings, and other models on trees
• Blocking and dimer processes on the Cayley tree
• Sampling in uniqueness from the Potts and random-cluster models on random regular graphs
• Right-convergence of sparse random graphs
• Uniform sampling of subshifts of finite type on grids and trees
• Uniqueness of the Gibbs measure for the anti-ferromagnetic Potts model on the infinite \(\Delta \)-regular tree for large \(\Delta \)
• Uniqueness of the Gibbs measure for the 4-state anti-ferromagnetic Potts model on the regular tree
• Randomly coloring constant degree graphs
• Rigidity of proper colorings of \(\mathbb{Z}^d \)
• Randomly coloring simple hypergraphs
• Randomly coloring graphs of logarithmically bounded pathwidth

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4550237)