Random Cayley Graphs with O(log[G]) Generators Are Expanders

Igor Pak. Random Cayley Graphs with O(log[G]) Generators Are Expanders. In Jaroslav Nesetril, editor, Algorithms - ESA 99, 7th Annual European Symposium, Prague, Czech Republic, July 16-18, 1999, Proceedings. Volume 1643 of Lecture Notes in Computer Science, pages 521-526, Springer, 1999. [doi]

Abstract

Abstract is missing.