A note on recognizing an old friend in a new place: list coloring and the zero-temperature Potts model (Q2019203)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A note on recognizing an old friend in a new place: list coloring and the zero-temperature Potts model |
scientific article |
Statements
A note on recognizing an old friend in a new place: list coloring and the zero-temperature Potts model (English)
0 references
27 March 2015
0 references
The authors find a connection between a heavily-studied area of graph theory and the zero-temperature Potts model with an external field. Firsty they provide a brief review of the \(V\)-polynomial and its specialization to the Potts model with an external field. Then they show that list coloring in graph theory coincides with the zero-temp antiferromagnetic Potts model with an external field. Moreover, a list coloring polynomial is given which equals the partition function in this case. These yields some results for the Potts model and suggests new research directions in list coloring.
0 references
Potts model
0 references
external field
0 references
list coloring
0 references
graph coloring
0 references
antiferromagnetic
0 references
zero-temperature limit
0 references
statistical mechanics
0 references
0 references
0 references
0 references