Expansion of random graphs: new proofs, new results
Author:
Top Cited Papers
- 3 December 2014
- journal article
- Published by Springer Nature in Inventiones Mathematicae
- Vol. 201 (3) , 845-908
Abstract
No abstract availableKeywords
All Related Versions
This publication has 40 references indexed in Scilit:
- Spectra of lifted Ramanujan graphsAdvances in Mathematics, 2011
- The Distribution of the Largest Nontrivial Eigenvalues in Families of Random Regular GraphsExperimental Mathematics, 2008
- Lifts, Discrepancy and Nearly Optimal Spectral Gap*Combinatorica, 2006
- Random Lifts Of Graphs: Perfect MatchingsCombinatorica, 2005
- Relative expanders or weakly relatively Ramanujan graphsDuke Mathematical Journal, 2003
- Random Graph Coverings I: General Theory and Graph ConnectivityCombinatorica, 2002
- Random lifts of graphs: Independence and chromatic numberRandom Structures & Algorithms, 2001
- Cogrowth of regular graphsProceedings of the American Mathematical Society, 1992
- On the second eigenvalue and random walks in randomd-regular graphsCombinatorica, 1991
- Topology of finite graphsInventiones Mathematicae, 1983