Upper tail of the spectral radius of sparse Erdös-Rényi graphs
From MaRDI portal
Publication:6070368
DOI10.1007/s00440-023-01232-6zbMath1530.05166arXiv2109.06242OpenAlexW4386782239MaRDI QIDQ6070368
Publication date: 20 November 2023
Published in: Probability Theory and Related Fields (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2109.06242
Random graphs (graph-theoretic aspects) (05C80) Random matrices (probabilistic aspects) (60B20) Combinatorial probability (60C05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Large deviations (60F10)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Large deviations principle for the largest eigenvalue of Wigner matrices without Gaussian tails
- A large deviation principle for Wigner matrices without Gaussian tails
- The large deviation principle for the Erdős-Rényi random graph
- Large deviations for the largest eigenvalue of Rademacher matrices
- Limits of dense graph sequences
- Szemerédi's lemma for the analyst
- Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
- A bound on the spectral radius of graphs
- Large deviations for Wigner's law and Voiculescu's non-commutative entropy
- Gaussian-width gradient complexity, reverse log-Sobolev inequalities and nonlinear large deviations
- Sharp transition of the invertibility of the adjacency matrices of sparse random graphs
- Spectral edge in sparse random graphs: upper and lower tail large deviations
- Large deviations for the largest eigenvalue of Gaussian networks with constant average degree
- Upper tails via high moments and entropic stability
- The structure of low-complexity Gibbs measures on product spaces
- Nonlinear large deviations: beyond the hypercube
- Large deviations of subgraph counts for sparse Erdős-Rényi graphs
- Nonlinear large deviation bounds with applications to Wigner matrices and sparse Erdős-Rényi graphs
- Spectral radii of sparse random matrices
- Universality of the mean-field for the Potts model
- Upper tails and independence polynomials in random graphs
- Largest eigenvalues of sparse inhomogeneous Erdős-Rényi graphs
- Nonlinear large deviations
- Large deviations for the largest eigenvalue of sub-Gaussian matrices
- On replica symmetry of large deviations in random graphs
- An Introduction to Random Matrices
- The Largest Eigenvalue of Sparse Random Graphs
- Upper Tails for Edge Eigenvalues of Random Graphs
- On the variational problem for upper tails in sparse random graphs
- Aging of spherical spin glasses
- Upper Tail Large Deviations of Regular Subgraph Counts in Erdős‐Rényi Graphs in the Full Localized Regime
This page was built for publication: Upper tail of the spectral radius of sparse Erdös-Rényi graphs
