Non-expander Cayley graphs of simple groups
Combinatorics
2013-02-12 v2
Abstract
For every infinite sequence of simple groups of Lie type of growing rank we exhibit connected Cayley graphs of degree at most 10 such that the isoperimetric number of these graphs converges to 0. This proves that these graphs do not form a family of expanders.
Keywords
Cite
@article{arxiv.1302.1629,
title = {Non-expander Cayley graphs of simple groups},
author = {Gabor Somlai},
journal= {arXiv preprint arXiv:1302.1629},
year = {2013}
}