On the volumes of the elliptope, metric polytope, and cut polytope

David Avis, Luc Devroye, Antoine Deza

In this paper, we investigate the relationships between the volumes of four convex bodies: the cut polytope, metric polytope, rooted metric polytope, and elliptope, defined on grap…