Maximum Betti numbers of Čech complexes

Edelsbrunner H, Pach J. 2025. Maximum Betti numbers of Čech complexes. Discrete & Computational Geometry.

Download (ext.)

Journal Article | Epub ahead of print | English

Scopus indexed

Corresponding author has ISTA affiliation

Department
Abstract
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 ℝ^d and any radius satisfies β_p = O(N^m), with m = min{p+1, ⌈d/2⌉}. We construct sets in even and odd dimensions, which prove that this upper bound is asymptotically tight. For example, we describe a set of N = 2(n+1) points in ℝ³ and two radii such that the first Betti number of the Čech complex at one radius is (n+1)² - 1, and the second Betti number of the Čech complex at the other radius is n².
Publishing Year
Date Published
2025-11-10
Journal Title
Discrete & Computational Geometry
Publisher
Springer Nature
Acknowledgement
The first author is supported by the European Research Council (ERC), grant no. 788183, and by the DFG Collaborative Research Center TRR 109, Austrian Science Fund (FWF), grant no. I 02979-N35. The second author is supported by the European Research Council (ERC), grant “GeoScape” and by the Hungarian Science Foundation (NKFIH), grant K-131529. Both authors are supported by the Wittgenstein Prize, Austrian Science Fund (FWF), grant no. Z 342-N31.
ISSN
eISSN
IST-REx-ID

Cite this

Edelsbrunner H, Pach J. Maximum Betti numbers of Čech complexes. Discrete & Computational Geometry. 2025. doi:10.1007/s00454-025-00796-5
Edelsbrunner, H., & Pach, J. (2025). Maximum Betti numbers of Čech complexes. Discrete & Computational Geometry. Springer Nature. https://doi.org/10.1007/s00454-025-00796-5
Edelsbrunner, Herbert, and János Pach. “Maximum Betti Numbers of Čech Complexes.” Discrete & Computational Geometry. Springer Nature, 2025. https://doi.org/10.1007/s00454-025-00796-5.
H. Edelsbrunner and J. Pach, “Maximum Betti numbers of Čech complexes,” Discrete & Computational Geometry. Springer Nature, 2025.
Edelsbrunner H, Pach J. 2025. Maximum Betti numbers of Čech complexes. Discrete & Computational Geometry.
Edelsbrunner, Herbert, and János Pach. “Maximum Betti Numbers of Čech Complexes.” Discrete & Computational Geometry, Springer Nature, 2025, doi:10.1007/s00454-025-00796-5.
All files available under the following license(s):
Creative Commons Attribution 4.0 International Public License (CC-BY 4.0):

Link(s) to Main File(s)
Access Level
OA Open Access
Material in ISTA:
Earlier Version

Export

Marked Publications

Open Data ISTA Research Explorer

Sources

arXiv 2310.14801

Search this title in

Google Scholar