Non-expander Cayley graphs of simple groups

2013/02/07 by Somlai, Gabor
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1302.1629

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.

Related

• Expansion in finite simple groups of Lie type
• Groups that produce expander graphs
• Expansion in Cayley graphs, Cayley sum graphs and their twists
• Growth in finite simple groups of Lie type
• Symmetric Groups and Expander Graphs