Fine approximation of convex bodies by polytopes

DOI10.1353/AJM.2020.0018zbMATH Open1472.52009arXiv1705.01867OpenAlexW3024390163MaRDI QIDQ3305397FDOQ3305397

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)

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$.

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

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

zbMATH Keywords

approximationconvex bodypolytope

Mathematics Subject Classification ID

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

Cited In (28)

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

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)