Jump to Navigation
About
Teaching
News
Research
Links
Site
expander graphs
//
/////////////////////
/////////////////////
Coboundary expanders
Co-author:
Dominic Dotterrer
Matthew Kahle
Pager Type:
Paper
Publisher:
Journal of Topology and Analysis
Submitted:
Sunday, December 26, 2010
Accepted:
Saturday, September 29, 2012
Publication date:
Thursday, November 29, 2012
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.
Paper upload:
External link:
arXiv:1012.5316
Tags:
expander graphs
probabilistic topology
Read more
about Coboundary expanders