Betti numbers are testable

Abstract

We prove that the Betti numbers of simplicial complexes of bounded vertex degrees are testable in constant time.