This groundbreaking, yet accessible book explores the interaction between graph theory and computational complexity using methods from finite model theory.
This groundbreaking, yet accessible book explores the interaction between graph theory and computational complexity using methods from finite model theory.
Aimed at graduate students and researchers in enumerative combinatorics, this book is the first to treat the analytic aspects of combinatorial enumeration from a multivariate perspective.
Percolation theory describes the effects of the connectivity of microscopic or small-scale elements of a complex medium to its macroscopic or large-scale properties.