Babai's conjecture for high-rank classical groups with random generators
Group Theory
2021-11-18 v2 Combinatorics
Abstract
Let be a quasisimple classical group with large, and let random, where . We show that the diameter of the resulting Cayley graph is bounded by with probability . In the particular case with a prime of bounded size, we show that the same holds for .
Keywords
Cite
@article{arxiv.2005.09990,
title = {Babai's conjecture for high-rank classical groups with random generators},
author = {Sean Eberhard and Urban Jezernik},
journal= {arXiv preprint arXiv:2005.09990},
year = {2021}
}
Comments
44 pages. Several typos corrected. Referee comments incorporated