Betti numbers are testable

Gábor Elek

Published: 2009-07-30

Comments: to appear in the volume "Fete of Combinatorics and Computer Science"

Note:

DOI: 10.1007/978-3-642-13580-4_6

betti number simplicial complex

# BIB PDF ARXIV

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

arXiv++ Combinatorics