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 ${\hat{I}}_k^2$ for constant $k$ is testable with a constant number of queries in the dense graph model. More sp…