Coboundary expanders
Combinatorics
2011-04-18 v2 Algebraic Topology
Probability
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.
Cite
@article{arxiv.1012.5316,
title = {Coboundary expanders},
author = {Dominic Dotterrer and Matthew Kahle},
journal= {arXiv preprint arXiv:1012.5316},
year = {2011}
}
Comments
Version 2: significant rewrite. 18 pages, title changed, and main theorem extended to more general random complexes