Size biased couplings and the spectral gap for random regular graphs

DOI10.1214/17-AOP1180zbMath1386.05105arXiv1510.06013MaRDI QIDQ1747748

Xianqiang Yang

Publication date: 27 April 2018

Published in: The Annals of Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1510.06013

zbMATH Keywords

Stein's method; second eigenvalue; concentration; random regular graph; size biased coupling; Alon's conjecture

Mathematics Subject Classification ID

60E15: Inequalities; stochastic orderings

05C80: Random graphs (graph-theoretic aspects)

60B20: Random matrices (probabilistic aspects)

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

15B52: Random matrices (algebraic aspects)