Smaller explicit superconcentrators

N. Alon, M. Capalbo

Research output: Contribution to journalArticlepeer-review

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.

Original languageEnglish
Pages (from-to)151-163
Number of pages13
JournalInternet Mathematics
Volume1
Issue number2
DOIs
StatePublished - 2004

Funding

FundersFunder number
Hermann Minkowski Minerva Center for Geometry
USA Israeli BSF
National Science FoundationCCR98210-58
Israel Science Foundation
Tel Aviv University

    Fingerprint

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

    Cite this