On the expansion rate of Margulis expanders

Journal of Combinatorial Theory. Series B

Volumn 96, Issue 3, 2006, Pages 436-442

  Linial, Nathan ^a   London, Eran ^a,b  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^b Hadassah Academic College   (Israel)

Author keywords

Expansion rate; Margulis expanders; Symmetrization

Indexed keywords

EID: 33645937304     PISSN: 00958956     EISSN: 10960902     Source Type: Journal    
DOI: 10.1016/j.jctb.2005.09.001     Document Type: Article

References (4)

1. Gabber O., and Galil Z. Explicit constructions of linear size superconcentrators. FOCS 20 (1979) 364-370
2. Lubotzky A., Phillips R., and Sarnak P. Ramanujan conjectures and explicit constructions of expanders. STOC 86 (1986) 240-246
3. Lubotzky A. Discrete Groups, Expanding Graphs and Invariant Measures (1994), Birkhäuser, Basel
4. Margulis G.A. Explicit constructions of concentrators. Problemy Peredachi Informatsii 9 4 (1973) 71-80; Problems of Information Transmission, Plenum, New York, 1975 (English translation)