Random volumes in d-dimensional polytopes

Alan Frieze, Wesley Pegden, Tomasz Tkocz

Suppose we choose $N$ points uniformly randomly from a convex body in $d$ dimensions. How large must $N$ be, asymptotically with respect to $d$, so that the convex hull of the poin…