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 ...

Other equivalent conditions for convergence are given in terms of fundamental notions from combinatorics, such as maximum cuts and Szemerédi partitions, and fundamental notions from statistical ...

Quantum graphs are commonly used as models of complex quantum systems, for example molecules, networks of wires and states of condensed matter. We consider quantum statistics for indistinguishable ...