Flat simplices and kissing polytopes
Metric Geometry
2026-01-07 v1 Combinatorics
Abstract
We consider how flat a lattice simplex contained in the hypercube can be. This question is related to the notion of kissing polytopes: two lattice polytopes contained in the hypercube are kissing when they are disjoint but their distance is as small as possible. We show that the smallest possible distance of a lattice point contained in the cube to a lattice triangle in the same cube that does not contain is when is at least . We also improve the known lower bounds on the distance of kissing polytopes for at least and at least .
Cite
@article{arxiv.2601.03183,
title = {Flat simplices and kissing polytopes},
author = {Antoine Deza and Lionel Pournin},
journal= {arXiv preprint arXiv:2601.03183},
year = {2026}
}
Comments
26 pages, 1 figure