Abstract
AbstractA well-known conjecture of Babai states that if G is any finite simple group and X is a generating set for G, then the diameter of the Cayley graph Cay(G, X) is bounded by log ∣G∣c for some universal constant c. In this paper, we prove such a bound for Cay(G, X) for G = PSL(n, q), PSp(n, q) or PSU(n, q) where q is odd, under the assumptions that X contains a transvection and q ≠ 9 or 81.
Publisher
Springer Science and Business Media LLC
Reference25 articles.
1. E. Artin, Geometric Algebra, Interscience, New York–London, 1957.
2. L. Babai and Á. Seress, On the diameter of Cayley graphs of the symmetric group, Journal of Combinatorial Theory. Series A 49 (1988), 175–179.
3. L. Babai and Á. Seress, On the diameter of permutation groups, European Journal of Combinatorics 13 (1992), 231–243.
4. J. Bajpai, D. Dona and H. A. Helfgott, Growth estimates and diameter bounds for classical Chevalley groups, https://arxiv.org/abs/2110.02942
5. A. Biswas and Y. Yang, A diameter bound for finite simple groups of large rank, Journal of the London Mathematical Society 95 (2017), 455–474.