Generalization
l
Our techniques work because
undirected graph are
matroids
l
All our results extend/are special cases
»
Packing bases
»
Finding minimum “quotients”
»
Matroid optimization (MST)