Betti numbers are testable
Combinatorics
2009-07-31 v1 Algebraic Topology
Abstract
We prove that the Betti numbers of simplicial complexes of bounded vertex degrees are testable in constant time.
Cite
@article{arxiv.0907.5302,
title = {Betti numbers are testable},
author = {Gabor Elek},
journal= {arXiv preprint arXiv:0907.5302},
year = {2009}
}
Comments
to appear in the volume "Fete of Combinatorics and Computer Science"