Séminaire Lotharingien de Combinatoire, 86B.72 (2022), 12 pp.

Arnau Padrol, Vincent Pilaud and Germain Poullot

Deformation Cones of Hypergraphic Polytopes

Abstract. A hypergraphic polytope is a Minkowski sum of faces of the standard simplex. We study deformations of two fundamental families of hypergraphic polytopes: the graphical zonotopes and the nestohedra. Namely, we provide irredundant facet descriptions for the deformation cones of these polytopes. Moreover, we show that the faces of the standard simplex contained in the deformation cone provide a linear basis of its vector span, a result that extends to any hypergraphic polytope.


Received: November 25, 2021. Accepted: March 4, 2022. Final version: April 1, 2022.

The following versions are available: