research
∙
02/14/2022
Upper tail behavior of the number of triangles in random graphs with constant average degree
Let N be the number of triangles in an Erdős-Rényi graph 𝒢(n,p) on n ver...
share
research
∙
09/23/2021
Many nodal domains in random regular graphs
Let G be a random d-regular graph. We prove that for every constant α > ...
research
∙
02/16/2021
Large deviations for the largest eigenvalue of Gaussian networks with constant average degree
Large deviation behavior of the largest eigenvalue λ_1 of Gaussian netwo...
research
∙
04/01/2020
Spectral Edge in Sparse Random Graphs: Upper and Lower Tail Large Deviations
In this paper we consider the problem of estimating the joint upper and ...
research
∙
08/10/2019
High-girth near-Ramanujan graphs with localized eigenvectors
We show that for every prime d and α∈ (0,1/6), there is an infinite sequ...
research
∙
03/21/2018