Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: 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.

16
The categories of this paper are: stat
1
The categories of this paper are: cs
13
The categories of this paper are: quant-ph
17
The categories of this paper are: q-fin
24
The categories of this paper are: dg-ga
23
The categories of this paper are: solv-int
12
The categories of this paper are: nucl-th
9
The categories of this paper are: nlin
34
The categories of this paper are: chem-ph
30
The categories of this paper are: q-alg
3
The categories of this paper are: physics
27
The categories of this paper are: comp-gas
21
The categories of this paper are: adap-org
29
The categories of this paper are: funct-an
31
The categories of this paper are: ao-sci
18
The categories of this paper are: econ