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
Author
Corresponding author has ISTA affiliation
Department
Grant
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
Open Access
Export
Marked PublicationsOpen Data ISTA Research Explorer
Sources
arXiv 2310.14801
