Explicit Lossless Vertex Expanders!
Combinatorics and more 2025-10-10
Summary:
(from left to right): Beth Samuels, Uzi Vishne, Alex Lubotzky, and Winnie Li Jun-Ting Hsieh, Alexander Lubotzky, Sidhanth Mohanty, Assaf Reiner, and Rachel Yun Zhang, Explicit Lossless Vertex Expanders Abstract: We give the first construction of explicit constant-degree lossless vertex expanders. Specifically, for … Continue reading →