Smaller explicit superconcentrators

N. Alon, M. Capalbo

Research output: Contribution to journalArticlepeer-review

12 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)151-163
Number of pages13
JournalInternet Mathematics
Issue number2
StatePublished - 2004
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Modeling and Simulation
  • Computational Mathematics
  • Applied Mathematics


Dive into the research topics of 'Smaller explicit superconcentrators'. Together they form a unique fingerprint.

Cite this