@article{Chopra1995FacetsOT,
title={Facets of the K-partition Polytope},
author={Sunil Chopra and M. R. Rao},
journal={Discrete Applied Mathematics},
year={1995},
volume={61},
pages={27-48}
}

We study facets of the k-partition polytope Pk.+, the convex hull of edges cut by r-partitions of a complete graph for r < k, k 2 3. We generalize the hypermetric and cycle inequalities (see Deza and Laurent, 1992) from the cut polytope to Pk.,, k 2 3. We give some sufficient conditions under which these are facet defining. We show the anti-web inequality introduced by Deza and Laurent (1992) to be facet defining for Pi,_, k 2 3. We also give lifting procedures for constructing facets of Pkâ€¦Â CONTINUE READING