From equipartition to uniform cut polytopes: Extended polyhedral results

Given an undirected graph GG, a uniform cut polytope is defined as the convex hull of the incidence vectors of the cuts in GG for which the size of the shores are fixed.In this paper we show that simple extensions of facet-defining inequalities for the equipartition polytope introduced by Conforti et al. in [5] and [6] provide facet-defining inequalities for uniform cut polyhedra.