A note on recognizing an old friend in a new place: list coloring and the zero-temperature Potts model (Q2019203)

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.