Halasi, Zoltán and Maróti, Attila and Pyber, László and Qiao, Youming (2019) An improved diameter bound for finite simple groups of Lie type. BULLETIN OF THE LONDON MATHEMATICAL SOCIETY. ISSN 0024-6093
|
Text
1812.04566v1.pdf Download (241kB) | Preview |
Abstract
For a finite group G, let diam(G) denote the maximum diameter of a connected Cayley graph of G. A well-known conjecture of Babai states that diam(G) is bounded by (log2|G|)O(1) in case G is a non-abelian finite simple group. Let G be a finite simple group of Lie type of Lie rank n over the field Fq. Babai's conjecture has been verified in case n is bounded, but it is wide open in case n is unbounded. Recently, Biswas and Yang proved that diam(G) is bounded by qO(n(log2n+log2q)3). We show that in fact diam(G)
Item Type: | Article |
---|---|
Subjects: | Q Science / természettudomány > QA Mathematics / matematika |
SWORD Depositor: | MTMT SWORD |
Depositing User: | MTMT SWORD |
Date Deposited: | 21 Mar 2019 13:37 |
Last Modified: | 21 Mar 2019 13:37 |
URI: | http://real.mtak.hu/id/eprint/92174 |
Actions (login required)
Edit Item |