Smaller explicit superconcentrators

N. Alon, M. Capalbo

Research output: Contribution to conferencePaperpeer-review

4 Scopus citations


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)
Number of pages7
StatePublished - 2003
Externally publishedYes
EventConfiguralble Computing: Technology and Applications - Boston, MA, United States
Duration: Nov 2 1998Nov 3 1998


OtherConfiguralble Computing: Technology and Applications
Country/TerritoryUnited States
CityBoston, MA

All Science Journal Classification (ASJC) codes

  • Software
  • General Mathematics


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

Cite this