research
∙
02/02/2023
Explicit two-sided unique-neighbor expanders
We study the problem of constructing explicit sparse imbalanced bipartit...
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
∙
07/27/2020
High-girth near-Ramanujan graphs with lossy vertex expansion
Kahale proved that linear sized sets in d-regular Ramanujan graphs have ...
research
∙
07/25/2020
Support of Closed Walks and Second Eigenvalue Multiplicity of the Normalized Adjacency Matrix
We show that the multiplicity of the second normalized adjacency matrix ...
research
∙
08/10/2018