Betti numbers are testable
Author:
- Gabor ElekGEGabor Elek
Preprint
Abstract
We prove that the Betti numbers of simplicial complexes of bounded vertex degrees are testable in constant time.Keywords
All Related Versions
This publication has 3 references indexed in Scilit:
- Recurrence of Distributional Limits of Finite Planar Graphs2011
- Combinatorial Heat Kernels and Index TheoremsJournal of Functional Analysis, 1995
- ApproximatingL 2-invariants by their finite-dimensional analoguesGeometric and Functional Analysis, 1994