Random volumes in d-dimensional polytopes

Random volumes in d-dimensional polytopes, Discrete Analysis 2020:15, 17 pp. This paper concerns the following general question. Given a convex body $X$ in $\mathbb R^d$, how many points do you need to choose at random from inside $X$ before with high probability their convex hull approximates $X$?...

Full description

Bibliographic Details
Main Authors: Alan Frieze, Wesley Pegden, Tomasz Tkocz
Format: Article
Language:English
Published: Diamond Open Access Journals
Series:Discrete Analysis
Online Access:http://discrete-analysis.scholasticahq.com/article/17109-random-volumes-in-d-dimensional-polytopes.pdf