Coboundary expanders
From MaRDI portal
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.
Recommendations
Cites work
- \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
- Eigenvalues and expanders
- Expander graphs and their applications
- Explicit constructions of Ramanujan complexes of type A_d.
- Homological connectivity of random 2-complexes
- Homological connectivity of random k -dimensional complexes
- On \(L^2\)-cohomology and property (T) for automorphism groups of polyhedral cell complexes
- p-adic curvature and the cohomology of discrete subgroups of p-adic groups
- Property (T) and Kazhdan constants for discrete groups
- Ramanujan complexes of type \(\widetilde A_d\)
- Ramanujan graphs
- Ramanujan hypergraphs
- Singularities, expanders and topology of maps. II: From combinatorics to topology via algebraic isoperimetry
- The fundamental group of random 2-complexes.
- The isoperimetric constant of the random graph process
Cited in
(24)- The first Cheeger constant of a simplex
- Pach's selection theorem does not admit a topological extension
- Homological filling functions with coefficients
- Near coverings and cosystolic expansion
- Hypergraph expanders from Cayley graphs
- Random Steiner systems and bounded degree coboundary expanders of every dimension
- Quantitative aspects of acyclicity
- Isoperimetric inequalities in simplicial complexes
- Sharp vanishing thresholds for cohomology of random flag complexes
- Expansion of building-like complexes
- The filling problem in the cube
- Random walks on simplicial complexes and harmonics
- Simplicial complexes: spectrum, homology and random walks
- A continuum of expanders
- A Cheeger-type inequality on simplicial complexes
- Ramanujan complexes and high dimensional expanders
- Random Latin squares and 2-dimensional expanders
- Random Simplicial Complexes: Models and Phenomena
- On a topological version of Pach's overlap theorem
- Random walks on simplicial complexes and the normalized Hodge 1-Laplacian
- Coboundary expansion, equivariant overlap, and crossing numbers of simplicial complexes
- Abelian groups from random hypergraphs
- Explicit expanders with cutoff phenomena
- Simplicial branching random walks
This page was built for publication: Coboundary expanders
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4908234)
