Slide: Submodular and base polyhedra - Properties  Submodular polyhedron: P (F ) = {s  Rp, A  V, s(A)  Base polyhedron: B(F ) = P (F )  {s(V ) = F (V )}  Many facets (up to 2p), many extreme points (up to p!) F (A)}