scientific article; zbMATH DE number 2151248

MaRDI QIDQ4660718zbMATH OpenFDO

Authors Peter Winkler, Graham Brightwell

Publication date 4 April 2005

zbMATH Keywords

circular chromatic numbergraph homomorphismlong range action

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20)

Recommendations

• On random graph homomorphisms into \({\mathbb{Z}}\)
• Graph homomorphisms and phase transitions
• On Markov chains for randomly H-coloring a graph
• scientific article; zbMATH DE number 2151249
• scientific article; zbMATH DE number 4101217

Cited in

(14)

• Hom complexes and homotopy theory in the category of graphs
• On random graph homomorphisms into \({\mathbb{Z}}\)
• Mixing properties for hom-shifts and the distance between walks on associated graphs
• Topology of Hom complexes and test graphs for bounding chromatic number
• Dismantlability, connectedness, and mixing in relational structures
• A note on the warmth of random graphs with given expected degrees
• Homomorphism complexes, reconfiguration, and homotopy for directed graphs
• 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
• Right-convergence of sparse random graphs
• Dismantlability, Connectedness, and Mixing in Relational Structures
• Homomorphism reconfiguration via homotopy
• Topology of total cut complexes and cut complexes of grid graphs
• The universality of Hom complexes of graphs

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 Q4660718)