Minimum number of edges of polytopes with $2d+2$ Vertices
- Authors: Pineda-Villavicencio, Guillermo , Ugon, Julien , Yost, David
- Date: 2022
- Type: Text , Journal article
- Relation: The Electronic journal of combinatorics Vol. 29, no. 3 (2022), p.
- Full Text:
- Reviewed:
- Description: We define two $d$-polytopes, both with $2d+2$ vertices and $(d+3)(d-1)$ edges, which reduce to the cube and the 5-wedge in dimension three. We show that they are the only minimisers of the number of edges, amongst all $d$-polytopes with $2d+2$ vertices, when $d=6$ or $d\ge8$. We also characterise the minimising polytopes for $d=4, 5$ or 7, where four sporadic examples arise.
Minimum number of edges of polytopes with 2d + 2 vertices
- Authors: Pineda-Villavicencio, Guillermo , Ugon, Julien , Yost, David
- Date: 2022
- Type: Text , Journal article
- Relation: Electronic Journal of Combinatorics Vol. 29, no. 3 (2022), p.
- Relation: http://purl.org/au-research/grants/arc/DP180100602
- Full Text:
- Reviewed:
- Description: We define two d-polytopes, both with 2d + 2 vertices and (d + 3)(d