Random Schreier graphs as expanders

DOI10.1007/978-981-96-1090-7_32MaRDI QIDQ6970712zbMATH OpenFDO

Authors Geoffroy Caillat-Grenier

Publication date 17 June 2025

Full work available at URL https://doi.org/10.1007/978-981-96-1090-7_32

Mathematics Subject Classification ID

Discrete mathematics in relation to computer science (68Rxx)

Cites work

• A new proof of Friedman's second eigenvalue theorem and its extension to random lifts
• A proof of alon's second eigenvalue conjecture
• An implicit restarted Lanczos method for large symmetric eigenvalue problems
• Babai's conjecture for high-rank classical groups with random generators
• Existence and explicit constructions of \(q+1\) regular Ramanujan graphs for every prime power \(q\)
• Expander codes
• Expander graphs and their applications
• Expansion properties of random Cayley graphs and vertex transitive graphs via matrix martingales
• Explicit expanders of every degree and size
• Explicit expanding expanders
• Explicit near-Ramanujan graphs of every degree
• scientific article; zbMATH DE number 1254299 (Why is no real title available?)
• Mersenne twister
• On expander codes
• On the second eigenvalue of a graph
• Ramanujan graphs
• Random Cayley graphs and expanders
• Random Schreier graphs and expanders
• Spectra of regular graphs and hypergraphs and orthogonal polynomials
• Spectral gap in random bipartite biregular graphs and applications

This page was built for publication: Random Schreier graphs as expanders

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