arXiv++ Combinatorics

Browse math.CO papers from arXiv

Maximum Persistent Betti Numbers of Čech Complexes

Published: 2024-09-08
Comments: 8 pages, 2 figures

Abstract

This note proves that only a linear number of holes in a Čech complex of $n$ points in $\mathbb{R}^d$ can persist over an interval of constant length. The proof uses a packing argument supported by relating the Čech complexes with corresponding snap complexes over the cells in a partition of space. The bound also applies to Alpha complexes and Vietoris-Rips complexes.

BibTeX

Loading...