2009/07/30 by Gabor Elek, Elek, Gabor
Mathematics · #05A16 #Algebraic Topology (math.AT) #Combinatorics (math.CO) #FOS: Mathematics #math.AT #math.CO #msc:05A16
paper · pdf · doi:10.48550/arxiv.0907.5302
to appear in the volume "Fete of Combinatorics and Computer Science"
arxiv created 2009/07/30 · arxiv updated 2009/12/01
We prove that the Betti numbers of simplicial complexes of bounded vertex degrees are testable in constant time.