Hyper-regular graphs and high dimensional expanders

Ehud Friedgut, Yonatan Iluz

Let $G=(V,E)$ be a finite graph. For $d_0>0$ we say that $G$ is $d_0$-regular, if every $v\in V$ has degree $d_0$. We say that $G$ is $(d_0,d_1)$-regular, for $0<d_1<d_0$, if $G$…