A note on recognizing an old friend in a new place: list coloring and the zero-temperature Potts model
DOI10.4171/AIHPD/12zbMath1320.82009arXiv1406.5532OpenAlexW2007130914MaRDI QIDQ2019203
Joanna A. Ellis-Monaghan, Iain Moffatt
Publication date: 27 March 2015
Published in: Annales de l'Institut Henri Poincaré D. Combinatorics, Physics and their Interactions (AIHPD) (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1406.5532
graph coloringPotts modelstatistical mechanicsexternal fieldlist coloringzero-temperature limitantiferromagnetic
Graph polynomials (05C31) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Coloring of graphs and hypergraphs (05C15)
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Lattice points in orthotopes and a huge polynomial Tutte invariant of weighted gain graphs
- Exact results on Potts model partition functions in a generalized external field and weighted-set graph colorings
- On the complexity of some colorful problems parameterized by treewidth
- The Tutte-Potts connection in the presence of an external magnetic field
- Boundary chromatic polynomial
- Weighted-set graph colorings
- A little statistical mechanics for the graph theorist
- A weighted graph polynomial from chromatic invariants of knots
- Every planar graph is 5-choosable
- Generalized coloring for tree-like graphs
- On the uniqueness of Gibbs states in the Pirogov-Sinai theory
- On the Potts model partition function in an external field
- Bounds on the Complex Zeros of (Di)Chromatic Polynomials and Potts-Model Partition Functions
- The Potts model and the Tutte polynomial
- Chromatic Roots are Dense in the Whole Complex Plane
This page was built for publication: A note on recognizing an old friend in a new place: list coloring and the zero-temperature Potts model
