Coboundary expanders
arXiv:1012.5316
Abstract
We describe a natural topological generalization of edge expansion for graphs to regular CW complexes and prove that this property holds with high probability for certain random complexes.
Version 2: significant rewrite. 18 pages, title changed, and main theorem extended to more general random complexes