The hypermetric cone on 8 vertices and some generalizations

Abstract

The lists of facets -- 298,592 in 86 orbits -- and of extreme rays -- 242,695,427 in 9,003 orbits -- of the hypermetric cone HYP8 are computed. The first generalization considered is the hypermetric polytope HYPPn for which we give general algorithms and a description for n 8. Then we shortly consider generalizations to simplices of volume higher than 1, hypermetric on graphs and infinite dimensional hypermetrics.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…