Abstract
Using a new recursive technique, 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.
Citation
N. Alon. M. Capalbo. "Smaller Explicit Superconcentrators." Internet Math. 1 (2) 151 - 163, 2003.
Information
Published: 2003
First available in Project Euclid: 7 July 2004
zbMATH: 1094.68600
MathSciNet: MR2077222
Rights: Copyright © 2003 A K Peters, Ltd.