English

Hollow polytopes with many vertices

Metric Geometry 2025-04-25 v1

Abstract

Given a set SRdS \subseteq \mathbb{R}^d, a hollow polytope has vertices in SS but contains no other point of SS in its interior. We prove upper and lower bounds on the maximum number of vertices of hollow polytopes whose facets are simplices or whose vertices are in general position. We also obtain relatively tight asymptotic bounds for polytopes which do not contain lattice segments of large length.

Keywords

Cite

@article{arxiv.2504.17530,
  title  = {Hollow polytopes with many vertices},
  author = {Srinivas Arun and Travis Dillon},
  journal= {arXiv preprint arXiv:2504.17530},
  year   = {2025}
}

Comments

7 pages. This article replaces Section 3 in arXiv:2409.07262v1 after splitting that article into two papers

R2 v1 2026-06-28T23:09:52.685Z