Diameter of Cayley graphs of SL(n,p)SL(n,p) with generating sets containing a transvection

preprint2020arXivOpen access

Abstract

A well-known conjecture of Babai states that if GG is a finite simple group and XX is a generating set of GG, then the diameter of the Cayley graph Cay(G,X)Cay(G,X) is bounded above by (log⁡∣G∣)c(\log |G|)^c for some absolute constant cc. The goal of this paper is to prove such a bound for the diameter of Cay(G,X)Cay(G,X) whenever G=SL(n,p)G=SL(n,p) and XX is a generating set of GG which contains a transvection. A natural analogue of this result is also proved for G=SL(n,K)G=SL(n,K), where KK can be any field.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.