An introduction to expander graphs

MaRDI QIDQ5743327zbMATH OpenFDO

Authors E. Kowalski

Publication date 9 May 2019

zbMATH Keywords

Cheeger constantrandom walksspectral gap

Mathematics Subject Classification ID

Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics (05-01) Connectivity (05C40) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Random walks on graphs (05C81)

Recommendations

• Expander graphs in pure and applied mathematics
• scientific article; zbMATH DE number 1849959
• Expander graphs and their applications
• Expander families and Cayley graphs. A beginner's guide
• Expansion in finite simple groups of Lie type.

Cited in

(33)

• Level-set percolation of the Gaussian free field on regular graphs II: finite expanders
• Towards a mathematical definition of functional connectivity
• Babai's conjecture for high-rank classical groups with random generators
• Eigenvalues of Cayley graphs
• Finding structure in sequences of real numbers via graph theory: a problem list
• On the spectral gap and the diameter of Cayley graphs
• Expander families and Cayley graphs. A beginner's guide
• Expander graphs in pure and applied mathematics
• Layouts of Expander Graphs
• Expander graphs and their applications
• The average connectivity of a family of expander graphs
• On constructing expander families of G-graphs
• scientific article; zbMATH DE number 1849959 (Why is no real title available?)
• Divergence and quasi-isometry classes of random Gromov’s monsters
• Unlikely intersections with \(E \times \text{CM}\) curves in \(\mathcal{A}_2\)
• Geometry and Combinatorics via Right-Angled Artin Groups
• Non-commutative methods in additive combinatorics and number theory
• On Constructing Expanders for Any Number of Vertices
• Expanders -- how to find them, and what to find in them
• Factor-of-iid balanced orientation of non-amenable graphs
• Giant component for the supercritical level‐set percolation of the Gaussian free field on regular expander graphs
• Toward super‐approximation in positive characteristic
• \(\operatorname{SL}_2\) representations and relative property (T)
• Parameterized Counting and Cayley Graph Expanders
• Expanders and right-angled Artin groups
• Coarse equivalence versus bijective coarse equivalence of expander graphs
• On the Paley graph of a quadratic character
• A substitute for Kazhdan's property (T) for universal nonlattices
• Beyond the expanders
• Quantum expanders and property (T) discrete quantum groups
• Random walk on group extensions
• Gonality of expander graphs
• Random walks on direct products of groups

This page was built for publication: An introduction to expander graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5743327)