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

For centuries, some of the greatest names in math have tried to make sense of partition numbers, the basis for adding and counting. Many mathematicians added major pieces to the puzzle, but all of ...

Professor Mark Jerrum has won an award for a paper co-authored with Professor Leslie Ann Goldberg of the University of Liverpool. At the recent "International Colloquium on Automata, Languages and ...