Explicit two-sided unique-neighbor expanders

Jun-Ting Hsieh, Theo McKenzie, Sidhanth Mohanty +1

We study the problem of constructing explicit sparse graphs that exhibit strong vertex expansion. Our main result is the first two-sided construction of imbalanced unique-neighbor…