The statistical physics of graphs and partition functions represents a vibrant intersection of graph theory, statistical mechanics and computational complexity. By summing over an ensemble of ...

Illustration of a set of real zeros of a graph polynomial (middle) and two Feynman diagrams. Credit: Max Planck Institute for Mathematics in the Sciences How can the behavior of elementary particles ...