English

On the diameter of Cayley graphs of classical groups with generating sets containing a transvection

Group Theory 2022-03-08 v1

Abstract

A well-known conjecture of Babai states that if GG is any finite simple group and XX is a generating set for GG, then the diameter of the Cayley graph Cay(G,X)Cay(G,X) is bounded by logGc\log|G|^c for some universal constant cc. In this paper, we prove such a bound for Cay(G,X)Cay(G,X) for G=PSL(n,q),PSp(n,q)G=PSL(n,q),PSp(n,q) or PSU(n,q)PSU(n,q) where qq is odd, under the assumptions that XX contains a transvection and q9q\neq 9 or 8181.

Keywords

Cite

@article{arxiv.2203.03323,
  title  = {On the diameter of Cayley graphs of classical groups with generating sets containing a transvection},
  author = {Martino Garonzi and Zoltán Halasi and Gábor Somlai},
  journal= {arXiv preprint arXiv:2203.03323},
  year   = {2022}
}