English

Maximum Persistent Betti Numbers of \v{C}ech Complexes

Combinatorics 2026-02-24 v2

Abstract

This note proves that only a linear number of holes in a \v{C}ech complex of nn points in Rd\mathbb{R}^d can persist over an interval of constant length. Specifically, for any fixed dimension p<dp < d and fixed ε>0\varepsilon > 0, the number of pp-dimensional holes in the \v{C}ech complex at radius 11 that persist to radius 1+ε1 + \varepsilon is bounded above by a constant times nn, where nn is the number of points. The proof uses a packing argument supported by relating the \v{C}ech complexes with corresponding snap complexes over the cells in a partition of space. The argument is self-contained and elementary, relying on geometric and combinatorial constructions rather than on the existing theory of sparse approximations or interleavings. The bound also applies to Alpha complexes and Vietoris-Rips complexes. While our result can be inferred from prior work on sparse filtrations, to our knowledge, no explicit statement or direct proof of this bound appears in the literature.

Cite

@article{arxiv.2409.05241,
  title  = {Maximum Persistent Betti Numbers of \v{C}ech Complexes},
  author = {Herbert Edelsbrunner and Matthew Kahle and Shu Kanazawa},
  journal= {arXiv preprint arXiv:2409.05241},
  year   = {2026}
}

Comments

13 pages, 2 figures

R2 v1 2026-06-28T18:37:57.430Z