High Dimensional Expanders and Property Testing

Abstract

We show that the high dimensional expansion property as defined by Gromov, Linial and Meshulam, for simplicial complexes is a form of testability. Namely, a simplicial complex is a high dimensional expander iff a suitable property is testable. Using this connection, we derive several testability results.

References in corpus (1)

• Random Latin squares and 2-dimensional expanders

Cited by in corpus (1)

• High dimensional expansion using zig-zag product