Key points are not available for this paper at this time.
An n-superconcentrator is an acyclic directed graph with n inputs and n outputs for which, for every r n, every set of r inputs, and every set of r outputs, there exists an r-flow (a set of r vertex-disjoint directed paths) from the given inputs to the given outputs. We show that there exist n-superconcentrators with 39n + O (n) (in fact, at most 40n) edges, depth O (n), and maximum degree (in-degree plus out-degree) 16.
Nicholas Pippenger (Wed,) studied this question.