Approximating 3-dimensional convex bodies by polytopes with a restricted number of edges.
There is a constant c such that for every n ∈ ℕ, there is an Nₙ so that for every N≥ Nₙ there is a polytope P in ℝⁿ with N vertices and where B₂ⁿ denotes the Euclidean unit ball of dimension n.
Problems related to the random approximation of convex bodies fall into the field of integral geometry and geometric probabilities. The aim of this paper is to give a survey of known results about the stochastic model that has received special attention in the literature and that can be described as follows:Let K be a d-dimensional convex body in Eucliden space Rd, d ≥ 2. Denote by Hn the convex hull of n independent random points X1, ..., Xn distributed identically and uniformly in the interior...