5,109 research outputs found

    Coboundary expanders

    Full text link
    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.Comment: Version 2: significant rewrite. 18 pages, title changed, and main theorem extended to more general random complexe
    • …
    corecore