Coboundary expanders

Details Coboundary expanders Coboundary expanders

2010-12-23

arxiv.org/abs/1012.5316v2

Mathematics

Combinatorics

Version 2: significant rewrite. 18 pages, title changed, and main theorem extended to more general random complexes

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Coboundary expanders does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Coboundary expanders, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Coboundary expanders will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-642542