Graph explorer

Coboundary expanders

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.

6 nodes6 linksoverview previewCoboundary expanders
6 nodes6 links
Coboundary expanders6 visible / 6 total nodes / 7 links
Co-authorshipAuthorshipAuthorshipTopic signalTopic signalTopic signalRelated contextWCoboundary expanderspreprint / 2011ADominic DotterrerResearcherAMatthew KahleResearcherTmath.CO8936 worksTmath.PR7239 worksTmath.AT1949 works
PaperSignal 105 links

Coboundary expanders

preprint / 2011

Open