arXiv Analytics

Sign in

arXiv:0907.5302 [math.CO]AbstractReferencesReviewsResources

Betti numbers are testable

Gabor Elek

Published 2009-07-30Version 1

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

Comments: to appear in the volume "Fete of Combinatorics and Computer Science"
Categories: math.CO, math.AT
Subjects: 05A16
Related articles: Most relevant | Search more
arXiv:math/0703351 [math.CO] (Published 2007-03-12)
Cores of simplicial complexes
arXiv:1402.3663 [math.CO] (Published 2014-02-15)
Buchstaber numbers and classical invariants of simplicial complexes
arXiv:2211.05173 [math.CO] (Published 2022-11-09)
A Relational Approach to Matroids, Simplicial Complexes and Finite Closures

Links

Toolbox