English

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 2d+22d+2 vertices and d2+2d3d^2+2d-3 edges. We show that these two are the only minimisers of the number of edges, amongst d-polytopes with 2d+22d+2 vertices, for all dd 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 2d+32d + 3 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