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

Joanna A. Ellis-Monaghan, Iain Moffatt

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…