Small kissing polytopes

Antoine Deza, Zhongyuan Liu, Lionel Pournin

A lattice $(d,k)$-polytope is the convex hull of a set of points in ${\mathbb{R}}^d$ whose coordinates are integers ranging between $0$ and $k$. We consider the smallest possible dis…