Recent progress in combinatorial random matrix theory
Author:
- Van VuVVVan Vu
Preprint
Abstract
We discuss recent progress many problems in random matrix theory of a combinatorial nature, including several breakthroughs that solve long standing famous conjectures.Keywords
All Related Versions
This publication has 45 references indexed in Scilit:
- The rank of sparse random matricesRandom Structures & Algorithms, 2022
- Random integral matrices: universality of surjectivity and the cokernelInventiones Mathematicae, 2021
- The smallest singular value of a shifted d-regular random square matrixProbability Theory and Related Fields, 2018
- On the Singularity of Random Bernoulli Matrices— Novel Integer Partitions and Lower Bound ExpansionsAnnals of Combinatorics, 2013
- Invertibility of symmetric random matricesRandom Structures & Algorithms, 2012
- Local resilience of graphsRandom Structures & Algorithms, 2008
- On the second eigenvalue and random walks in randomd-regular graphsCombinatorica, 1991
- Quasi-random graphsCombinatorica, 1989
- Eigenvalues and expandersCombinatorica, 1986
- Estimates for the concentration function of combinatorial number theory and probabilityPeriodica Mathematica Hungarica, 1977