Expander graphs -- both local and global

DOI10.1007/s00493-019-4127-8zbMath1474.05237arXiv1812.11558OpenAlexW3040128980MaRDI QIDQ2226628

Yanyan Li

Publication date: 8 February 2021

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1812.11558

zbMATH Keywords

expander graphspolygraph\((a,b)\)-graphhigher dimensional expander

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Combinatorial aspects of simplicial complexes (05E45) Random walks on graphs (05C81) Expander graphs (05C48)

Related Items

Hyper-regular graphs and high dimensional expanders ⋮ Constructing highly regular expanders from hyperbolic Coxeter groups

Cites Work

• Unnamed Item
• On Garland's vanishing theorem for \(\mathrm{SL}_n\)
• Polyhedral 2-manifolds in \(E^ 3\) with unusually large genus
• The second eigenvalue of regular graphs of given girth
• Ramanujan complexes of type \(\widetilde A_d\)
• Equivelar polyhedral manifolds in \(E^ 3\).
• Girth and Euclidean distortion
• Random walks on Ramanujan complexes and digraphs
• Hypergraph expanders from Cayley graphs
• Interlacing families. I: Bipartite Ramanujan graphs of all degrees
• Vanishing of cohomology with coefficients in representations on Banach spaces of groups acting on buildings
• Spectrum and combinatorics of two-dimensional Ramanujan complexes
• A point in many triangles
• p-adic curvature and the cohomology of discrete subgroups of p-adic groups
• The Kronecker Product of Graphs
• On Dinur’s proof of the PCP theorem
• NON-BACKTRACKING RANDOM WALKS MIX FASTER
• Expander graphs and their applications
• A characterization of the smallest eigenvalue of a graph
• High Dimensional Random Walks and Colorful Expansion
• Bounded degree cosystolic expanders of every dimension