Fine approximation of convex bodies by polytopes

DOI10.1353/AJM.2020.0018MaRDI QIDQ3305397zbMATH OpenOpenAlexFDO

Authors Márton Naszódi, Fedor Nazarov, D. Ryabogin

Publication date 6 August 2020

Published in American Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1705.01867

zbMATH Keywords

approximationconvex bodypolytope

Mathematics Subject Classification ID

(n)-dimensional polytopes (52B11) Approximation by convex sets (52A27)

Abstract: We prove that for every convex body $K$ with the center of mass at the origin and every $varepsiloninleft(0,frac12ight)$, there exists a convex polytope $P$ with at most $e^{O(d)}varepsilo{n}^{-fracd-12}$ vertices such that $(1-varepsilon)KsubsetPsubsetK$.

Recommendations

• Thrifty approximations of convex bodies by polytopes
• Approximating a convex body by a polytope using the epsilon-net theorem
• scientific article; zbMATH DE number 683230
• Floating body, illumination body, and polytopal approximation
• scientific article; zbMATH DE number 665688

Cited in

(28)

• Economical convex coverings and applications
• Approximating a convex body by a polytope using the epsilon-net theorem
• Approximation of convex bodies by polytopes with uniformly bounded valences
• John's position is not good for approximation
• Optimal area-sensitive bounds for polytope approximation
• Cayley graphs that have a quantum ergodic eigenbasis
• On the complexity of the set of unconditional convex bodies
• Approximations of convex bodies by measure-generated sets
• Asymptotic geometric analysis: achievements and perspective
• The tensorization trick in convex geometry
• Approximation of Convex Bodies by Triangles
• On the combinatorial complexity of approximating polytopes
• scientific article; zbMATH DE number 58039 (Why is no real title available?)
• On the combinatorial complexity of approximating polytopes
• Precise widening operators for convex polyhedra
• Approximation of convex sets by polytopes
• Approximation of convex bodies by polytopes with respect to minimal width and diameter
• Approximation by random polytopes has low complexity
• Polytopal approximation bounding the number of \(k\)-faces
• Economical Delone sets for approximating convex bodies
• Dropping a vertex or a facet from a convex polytope
• Geometric Applications of Chernoff-Type Estimates
• Thrifty approximations of convex bodies by polytopes
• scientific article; zbMATH DE number 3879629 (Why is no real title available?)
• scientific article; zbMATH DE number 1264160 (Why is no real title available?)
• On the approximation of unbounded convex sets by polyhedra
• On approximation by projections of polytopes with few facets
• scientific article; zbMATH DE number 683230 (Why is no real title available?)

This page was built for publication: Fine approximation of convex bodies by polytopes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3305397)