Minimum number of edges of polytopes with 2d + 2 vertices
Combinatorics
2020-05-15 v1
Abstract
We define an analogue of the cube and an analogue of the 5-wedge in higher dimensions, each with vertices and edges. We show that these two are the only minimisers of the number of edges, amongst d-polytopes with vertices, for all except 4, 5 and 7. We also show that there are four sporadic minimisers in these low dimensions. We announce a partial solution to the corresponding problem for polytopes with vertices.
Keywords
Cite
@article{arxiv.2005.06746,
title = {Minimum number of edges of polytopes with 2d + 2 vertices},
author = {Guillermo Pineda-Villavicencio and Julien Ugon and David Yost},
journal= {arXiv preprint arXiv:2005.06746},
year = {2020}
}
Comments
19 pages, 2 figures