English

Many regular triangulations and many polytopes

Combinatorics 2024-04-24 v2 Metric Geometry

Abstract

We show that for fixed d>3d>3 and nn growing to infinity there are at least (n!)d2±o(1)(n!)^{d-2 \pm o(1)} different labeled combinatorial types of dd-polytopes with nn vertices. This is about the square of the previous best lower bounds. As an intermediate step, we show that certain neighborly polytopes (such as particular realizations of cyclic polytopes) have at least (n!)(d1)/2±o(1)(n!)^{ \lfloor(d-1)/2\rfloor \pm o(1)} regular triangulations.

Keywords

Cite

@article{arxiv.2207.01985,
  title  = {Many regular triangulations and many polytopes},
  author = {Arnau Padrol and Eva Philippe and Francisco Santos},
  journal= {arXiv preprint arXiv:2207.01985},
  year   = {2024}
}

Comments

14 pages, 2 figures

R2 v1 2026-06-24T12:14:23.854Z