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]

@inproceedings{Pak99,
  title = {Random Cayley Graphs with O(log[G]) Generators Are Expanders},
  author = {Igor Pak},
  year = {1999},
  url = {http://link.springer.de/link/service/series/0558/bibs/1643/16430521.htm},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/Pak99},
  cites = {0},
  citedby = {0},
  pages = {521-526},
  booktitle = {Algorithms - ESA  99, 7th Annual European Symposium, Prague, Czech Republic, July 16-18, 1999, Proceedings},
  editor = {Jaroslav Nesetril},
  volume = {1643},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-66251-0},
}