1 problem

Let $\mathbb{P}_m(n)$ be the undirected prefix-reversal graph, which is $2n$-regular for $m>1$. A sequence of regular graphs is an expander family if there exists $\varepsilon>0$ s…