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 is any finite simple group and is a generating set for , then the diameter of the Cayley graph is bounded by for some universal constant . In this paper, we prove such a bound for for or where is odd, under the assumptions that contains a transvection and or .
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}
}