Random approximation and the vertex index of convex bodies

摘要

We prove that there exists an absolute constant with the following property: if K is a convex body in whose center of mass is at the origin, then a random subset of cardinality satisfies with probability greater than