From equipartition to uniform cut polytopes : polyhedral results extended
Résumé
Given an undirected graph, a uniform cut polytope is defined as the convex hull of the incidence vectors of cuts 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. provide facet defining inequalities for uniform cut polyhedra