Explicit Two-Sided Vertex Expanders Beyond the Spectral Barrier

Jun-Ting Hsieh, Ting-Chun Lin, Sidhanth Mohanty +2

We construct the first explicit two-sided vertex expanders that bypass the spectral barrier. Previously, the strongest known explicit vertex expanders were given by $d$-regular Ram…