Betti numbers are testable
arXiv:0907.5302
Abstract
We prove that the Betti numbers of simplicial complexes of bounded vertex degrees are testable in constant time.
to appear in the volume "Fete of Combinatorics and Computer Science"
arXiv:0907.5302
We prove that the Betti numbers of simplicial complexes of bounded vertex degrees are testable in constant time.
to appear in the volume "Fete of Combinatorics and Computer Science"