1 problem

For $r\geq 3$, let $BF(r)$ be the $r$-dimensional butterfly network, whose vertices are pairs $[s,j]$, where $s$ is an $r$-bit binary string and $j\in\{0,1,\ldots,r\}$. Let…