How is a graph like a manifold?

Ethan Bolker, Victor Guillemin, Tara Holm

In this article, we discuss some classical problems in combinatorics which can be solved by exploiting analogues between graph theory and the theory of manifolds. One well-known ex…