arXiv++ Combinatorics

Browse math.CO papers from arXiv

Coboundary expanders

Dominic Dotterrer, Matthew Kahle
Published: 2010-12-23 | Updated: 2011-04-15
Comments: Version 2: significant rewrite. 18 pages, title changed, and main theorem extended to more general random complexes
graph random
# BIB PDF ARXIV

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.

BibTeX

Loading...