Expansion of random graphs: new proofs, new results
From MaRDI portal
Publication:496208
DOI10.1007/s00222-014-0560-xzbMath1320.05115arXiv1212.5216OpenAlexW2079643325MaRDI QIDQ496208
Publication date: 21 September 2015
Published in: Inventiones Mathematicae (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1212.5216
Related Items
Negative immersions for one-relator groups, Explicit spectral gaps for random covers of Riemann surfaces, Quantum ergodicity for quantum graphs without back-scattering, Updating and Downdating Techniques for Optimizing Network Communicability, Primitivity rank for random elements in free groups, A random cover of a compact hyperbolic surface has relative spectral gap \(\frac{3}{16}-\varepsilon\), Ramanujan coverings of graphs, Reliable Spanners for Metric Spaces, A note on the trace method for random regular graphs, The spectral gap of random regular graphs, On the almost eigenvectors of random regular graphs, Local Kesten-McKay law for random regular graphs, Spectrum of random d‐regular graphs up to the edge, Correlation Bounds for Distant Parts of Factor of IID Processes, Expander spanning subgraphs with large girth, Statistics of finite degree covers of torus knot complements, Uniform negative immersions and the coherence of one-relator groups, Edge rigidity and universality of random regular graphs of intermediate degree, Mixing in High-Dimensional Expanders, Signatures, Lifts, and Eigenvalues of Graphs, Structure of eigenvectors of random regular digraphs, Formal Zeta function expansions and the frequency of Ramanujan graphs, The spectral gap of dense random regular graphs, Efficient robust secret sharing from expander graphs, Quantum ergodicity for expanding quantum graphs in the regime of spectral delocalization, Recent progress in combinatorial random matrix theory, Recent results of quantum ergodicity on graphs and further investigation, \(L^p\) norms and support of eigenfunctions on graphs, The spectral norm of random lifts of matrices, Measure preserving words are primitive, Random Schreier graphs and expanders, Typicality and entropy of processes on infinite trees, Random Steiner systems and bounded degree coboundary expanders of every dimension, Eigenvalues of random lifts and polynomials of random permutation matrices, Isoperimetric numbers of randomly perturbed intersection graphs, Growth of primitive elements in free groups, Interlacing families. I: Bipartite Ramanujan graphs of all degrees
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Functional limit theorems for random regular graphs
- Primitive words, free factors and measure preservation.
- Ramanujan complexes and high dimensional expanders
- On eigenvalues of random complexes
- Spectra of lifted Ramanujan graphs
- Random graph coverings. I: General theory and graph connectivity
- \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
- Lifts, discrepancy and nearly optimal spectral gap
- Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators
- Topology of finite graphs
- The number of matchings in random regular graphs and bipartite graphs
- Ramanujan graphs
- Eigenvalues and expanders
- Finite common coverings of graphs
- On the second eigenvalue and random walks in random \(d\)-regular graphs
- On the second eigenvalue of a graph
- The asymptotic number of non-negative integer matrices with given row and column sums
- Existence and explicit constructions of \(q+1\) regular Ramanujan graphs for every prime power \(q\)
- Relative expanders or weakly relatively Ramanujan graphs.
- Not every uniform tree covers Ramanujan graphs
- Counting paths in graphs
- Stallings foldings and subgroups of free groups
- A remark on `Counting primitive elements in free groups' (by J. Burillo and E. Ventura).
- Counting primitive elements in free groups
- Interlacing families. I: Bipartite Ramanujan graphs of all degrees
- Isoperimetric inequalities in simplicial complexes
- Introduction to group theory. Translated from the Russian. With a new chapter.
- Random lifts of graphs: perfect matchings
- Probability on Trees and Networks
- Growth of primitive elements in free groups
- Simplicial complexes: Spectrum, homology and random walks
- Word maps and spectra of random graph lifts
- Permutation Pseudographs and Contiguity
- Symmetric Random Walks on Groups
- Expander graphs and their applications
- A proof of Alon’s second eigenvalue conjecture and related problems
- The Distribution of the Largest Nontrivial Eigenvalues in Families of Random Regular Graphs
- Cogrowth of Regular Graphs
- Random lifts of graphs: Independence and chromatic number
- The non-backtracking spectrum of the universal cover of a graph
- Random Lifts of Graphs: Edge Expansion
- Measure preserving words are primitive