On the contractibility of random Vietoris-Rips complexes

Tobias Müller, Matěj Stehlík

We show that the Vietoris-Rips complex $\mathcal{R}(n,r)$ built over $n$ points sampled at random from a uniformly positive probability measure on a convex body $K\subseteq \mathbb…