Geometry of Cuts and Metrics

Cuts are well-known objects in graph theory, combinatorics, and combinatorial optimization and in analysis and probability theory. This book uses cut polyhedra to summarize various results in all these areas in a unified way, to point out unnoticed relations between diverse results in those fields, and to bring the existing links to light.