pith. sign in

arxiv: 1705.07754 · v1 · pith:L5NVA7Y7new · submitted 2017-05-22 · 🧮 math.MG

Approximating a convex body by a polytope using the epsilon-net theorem

classification 🧮 math.MG
keywords varthetabodyconvexfracpolytopesubseteqtheoremapproximating
0
0 comments X
read the original abstract

Giving a joint generalization of a result of Brazitikos, Chasapis and Hioni and results of Giannopoulos and Milman, we prove that roughly $\left\lceil \frac{d}{(1-\vartheta)^d}\ln\frac{1}{(1-\vartheta)^d} \right\rceil$ points chosen uniformly and independently from a centered convex body $K$ in ${\mathbb R}^d$ yield a polytope $P$ for which $\vartheta K\subseteq P\subseteq K$ holds with large probability. The proof is simple, and relies on a combinatorial tool, the $\varepsilon$-net theorem.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.