{"id":"arxiv/2610.34651","url":"https://arxiv.org/abs/2610.34651","tags":["math.MG"],"score":0,"title":"Approximating the Euclidean Ball by Polytopes: Surprising Rates in High Dimensions","domain":"math.MG","source":"arxiv","authors":["Yegor Gorodzha","Steven Hoehner","Gil Kur"],"reviews":0,"subject":"math.MG","summary":"We determine the sharp dimensional dependence of the asymptotic approximation error for the Euclidean unit ball $B_2^d\\subset\\mathbb{R}^d$ by polytopes with a prescribed number of vertices in the relative symmetric difference metric. Specifically, we prove that $$\\lim_{N\\to\\infty}N^{2/(d-1)}\\inf_{P\\in P_d(N)}\\frac{\\operatorname{vol}_d(P\\triangle B_2^d)}{\\operatorname{vol}_d(B_2^d)}=Θ(d^{-1/2}),$$ where $P_d(N)$ consists of polytopes with at most $N$ vertices and no containment restriction. Equivalently, the classical Laguerre-Delone triangulation numbers satisfy…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-26","reactions":{}}