A note on recognizing an old friend in a new place: list coloring and   the zero-temperature Potts model
  Here we observe that list coloring in graph theory coincides with the zero-temperature antiferromagnetic Potts model with an external field. We give a list coloring polynomial that equals the partition function in this case. This is analogous to the well-known connection between the chromatic polynomial and the zero-temperature, zero-field, antiferromagnetic Potts model. The subsequent cross fertilization yields immediate results for the Potts model and suggests new research directions in list coloring. 
Joanna A. Ellis-Monaghan and Iain Moffatt
math.CO cond-mat.stat-mech