English

Fine approximation of convex bodies by polytopes

Classical Analysis and ODEs 2017-05-05 v1

Abstract

We prove that for every convex body KK with the center of mass at the origin and every ε(0,12)\varepsilon\in \left(0,\frac{1}{2}\right), there exists a convex polytope PP with at most eO(d)εd12e^{O(d)}\varepsilon^{-\frac{d-1}{2}} vertices such that (1ε)KPK(1-\varepsilon)K\subset P\subset K.

Keywords

Cite

@article{arxiv.1705.01867,
  title  = {Fine approximation of convex bodies by polytopes},
  author = {Márton Naszódi and Fedor Nazarov and Dmitry Ryabogin},
  journal= {arXiv preprint arXiv:1705.01867},
  year   = {2017}
}

Comments

12 pages, 5 figures