Expansion Properties of Cayley Graphs of
โ
Yuval Roichman
๐
Article
๐
1997
๐
Elsevier Science
๐
English
โ 360 KB
Let C be a conjugacy class in the alternating group A n , and let supp(C) be the number of nonfixed digits under the action of a permutation in C. For every 1>$>0 and n 5 there exists a constant c=c($)>0 such that if supp(C) $n then the undirected Cayley graph X(A n , C) is a c expander. A family of