Unique-neighbor Expanders with Better Expansion for Polynomial-sized Sets

Yeyuan Chen

A $(d_1,d_2)$-biregular bipartite graph $G=(L\cup R,E)$ is called left-$(m,\delta )$ unique-neighbor expander iff each subset $S$ of the left vertices with $|S|\le m$ has at least $δd_1…