A note on a construction of Margulis

DOI10.1016/0020-0190(79)90084-XzbMath0398.94041OpenAlexW2051680358MaRDI QIDQ1254231

Dana Angluin

Publication date: 1979

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(79)90084-x

zbMATH Keywords

Bipartite GraphConcentratorsGroup of Integer Unimodular Matrices

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Applications of graph theory to circuits and networks (94C15)

Related Items

Explicit constructions of linear-sized superconcentrators, \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators

Cites Work

• Graph-theoretic properties in computational complexity
• Superconcentrators
• Unnamed Item