Explicit constructions of linear size superconcentrators

Abstract

We present an explicit construction of an infinite family of N-superconcentrators of density 44. The most economical previously known explicit graphs of this type have density around 60.