Holey graphs: very large Betti numbers are testable

Dániel Szabó, Simon Apers

We show that the graph property of having a (very) large $k$-th Betti number ${\beta }_k$ for constant $k$ is testable with a constant number of queries in the dense graph model. More spe…