Maximum Betti numbers of Čech complexes

Herbert Edelsbrunner, János Pach

The Upper Bound Theorem for convex polytopes implies that the $p$-th Betti number of the Čech complex of any set of $N$ points in ${\mathbb{R}}^d$ and any radius satisfies $β_{p} = O(…