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 00246093

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 wellknown conjecture of Babai states that diam(G) is bounded by (log2G)O(1) in case G is a nonabelian 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 