Back to Search Start Over

Betti numbers are testable

Authors :
Elek, Gabor
Publication Year :
2009

Abstract

We prove that the Betti numbers of simplicial complexes of bounded vertex degrees are testable in constant time.<br />Comment: to appear in the volume "Fete of Combinatorics and Computer Science"

Subjects

Subjects :
Mathematics - Combinatorics
Mathematics - Algebraic Topology
05A16

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.0907.5302
Document Type :
Working Paper

Tools

Authors Abstract Subjects Details