Non-expander Cayley graphs of simple groups
Gabor Somlai

TL;DR
The paper constructs specific Cayley graphs of simple Lie groups with bounded degree whose isoperimetric numbers tend to zero, demonstrating these graphs are not expanders.
Contribution
It provides explicit examples of Cayley graphs of simple groups with bounded degree that are not expanders, challenging assumptions about expansion in such groups.
Findings
Cayley graphs of simple Lie groups with degree ≤ 10 have isoperimetric numbers approaching zero.
These graphs do not form a family of expanders despite increasing group rank.
The result applies to infinite sequences of simple groups of Lie type with growing rank.
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsFinite Group Theory Research · Advanced Graph Theory Research · Advanced Topics in Algebra
