High Dimensional Expanders and Property Testing

Tali Kaufman, Alexander Lubotzky

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…