Answers are grounded in this paper and cite their sources.
A 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.
No takes yet. Share an insight, caveat, or question.
Garonzi et al. (2024) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: