An improved diameter bound for finite simple groups of Lie type
Group Theory
2019-08-14 v1 Combinatorics
Abstract
For a finite group , let denote the maximum diameter of a connected Cayley graph of . A well-known conjecture of Babai states that is bounded by in case is a non-abelian finite simple group. Let be a finite simple group of Lie type of Lie rank over the field . Babai's conjecture has been verified in case is bounded, but it is wide open in case is unbounded. Recently, Biswas and Yang proved that is bounded by . We show that in fact holds. Note that our bound is significantly smaller than the order of for large, even if is large. As an application, we show that more generally holds for any subgroup of , where is a vector space of dimension defined over the field .
Keywords
Cite
@article{arxiv.1812.04566,
title = {An improved diameter bound for finite simple groups of Lie type},
author = {Zoltán Halasi and Attila Maróti and László Pyber and Youming Qiao},
journal= {arXiv preprint arXiv:1812.04566},
year = {2019}
}
Comments
14 pages