Applications of Polyhedral Combinatorics to Multicommodity Flows and Compact Surfaces

摘要

We survey results on graphs and curves on compact surfaces and outline the proof methods, which make essential use of polyhedral combinatorics. We derive resutls on planar multicommodity flows.