Small-diameter Cayley graphs for finite simple groups

DOI10.1016/S0195-6698(89)80067-8zbMath0702.05042OpenAlexW2087288544MaRDI QIDQ914696

László Babai, Alexander Lubotzky, William M. Kantor

Publication date: 1989

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0195-6698(89)80067-8

zbMATH Keywords

Cayley graphdiameterfinite groupgenerating setnoncyclic finite simple group

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Simple groups: alternating groups and groups of Lie type (20D06)

Related Items

Hash functions and Cayley graphs, On the diameter and bisector size of Cayley graphs, Growth in finite simple groups of Lie type, On the diameter of Cayley graphs of the symmetric group, Book review of: T. Tao, Expansion in finite simple groups of Lie type, Diameters of Cayley graphs of Chevalley groups, Presentations of finite simple groups: a computational approach., Space efficient representations of finite groups, On Cayley representations of central Cayley graphs over almost simple groups, Finite simple groups of Lie type as expanders., Towards dimension expanders over finite fields, Random generators of the symmetric group: diameter, mixing time and spectral gap., Black box exceptional groups of Lie type. II., Symmetric groups and expander graphs., Short presentations for alternating and symmetric groups, Some problems on Cayley graphs, On the diameter of permutation groups, Some large trivalent graphs having small diameters, A conjecture on product decompositions in simple groups., Presentations of finite simple groups: A quantitative approach, Processor interconnection networks from Cayley graphs, Symmetric groups and expanders, Cryptographic Hash Functions and Expander Graphs: The End of the Story?, The spectral geometry of \(k\)-regular groups, Vertex reconstruction in Cayley graphs, Some Cayley graphs for simple groups, On the diameter of a Cayley graph of a simple group of Lie type based on a conjugacy class, Asymptotic growth of finite groups, Expander graphs in pure and applied mathematics, Poly-log diameter bounds for some families of finite groups, Growth in groups: ideas and perspectives

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• The spectral geometry of a tower of coverings
• On the diameter of Cayley graphs of the symmetric group
• Ramanujan graphs
• Eigenvalues and expanders
• Theory and practice of combinatorics. A collection of articles honoring Anton Kotzig on the occasion of his sixtieth birthday
• Explicit constructions of graphs without short cycles and low density codes
• Bounds for sorting by prefix reversal
• Generators for Simple Groups
• On Ree's Series of Simple Groups
• Parallel Processing with the Perfect Shuffle
• On a class of doubly transitive groups