Abstract
For an absolutely continuous probability measure μ on R d and a nonnegative integer k , let \tilde s k (μ ,\origin ) denote the probability that the convex hull of k+d+1 random points which are i.i.d. according to μ contains the origin \bf 0 . For d and k given, we determine a tight upper bound on \tilde s k (μ ,\origin ) , and we characterize the measures in R d which attain this bound. As we will see, this result can be considered a continuous analogue of the Upper Bound Theorem for the maximal number of faces of convex polytopes with a given number of vertices. For our proof we introduce so-called h -functions, continuous counterparts of h -vectors of simplicial convex polytopes.
Article PDF
We’re sorry, something doesn't seem to be working properly.
Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.
Avoid common mistakes on your manuscript.
Author information
Authors and Affiliations
Additional information
Received April 14, 2000, and in revised form October 6, 2000. Online publication June 20, 2001.
Rights and permissions
About this article
Cite this article
Wagner, U., Welzl, E. A Continuous Analogue of the Upper Bound Theorem. Discrete Comput Geom 26, 205–219 (2001). https://doi.org/10.1007/s00454-001-0028-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00454-001-0028-9