{"id":"arxiv/2602.23034","url":"https://arxiv.org/abs/2602.23034","tags":["math.FA"],"score":0,"title":"Hardness of approximation of centered convex bodies by polytopes","domain":"math.FA","source":"arxiv","authors":["Han Huang","Mark Rudelson"],"reviews":0,"subject":"math.FA","summary":"The distance between convex bodies \\(K, L \\subseteq \\R^n\\) is defined as \\[ d(K,L)= \\inf \\left\\{ λ\\ge 1: \\ L-x \\subseteq T (K-y) \\subseteq λ(L-x) \\right\\}, \\] where the infimum is taken over all \\(x,y \\in \\R^n\\) and all invertible linear operators \\(T: \\R^n \\to \\R^n\\). If both bodies are centrally symmetric, then the shifts $x$ and $y$ can be chosen to be $0$. In this case, any convex symmetric body $K$ can be approximated by a polytope $P$ with at most $N \\in (n, e^{cn})$ vertices so that \\[ P \\subseteq K \\subseteq λP \\] where \\(λ= O \\left(\\sqrt{\\frac{n}{\\log N}} \\right)\\) up to logarithmic…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-26","reactions":{}}