Explicit Lossless Vertex Expanders

Jun-Ting Hsieh, Alexander Lubotzky, Sidhanth Mohanty +2

We give the first construction of explicit constant-degree lossless vertex expanders. Specifically, for any $\epsilon >0$ and sufficiently large $d$, we give an explicit constr…