Superconcentrators of Density 25.3

Vladimir Kolmogorov, Michal Rolinek

An $N$-superconcentrator is a directed, acyclic graph with $N$ input nodes and $N$ output nodes such that every subset of the inputs and every subset of the outputs of same cardina…