Girth, words and diameter

Martin W. Liebeck, Aner Shalev

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


We study the girth of Cayley graphs of finite classical groups (Formula presented.) on random sets of generators. Our main tool is an essentially best possible bound we obtain on the probability that a given word (Formula presented.) takes the value 1 when evaluated in (Formula presented.) in terms of the length of (Formula presented.), which has additional applications. We also study the girth of random directed Cayley graphs of symmetric groups, and the relation between the girth and the diameter of random Cayley graphs of finite simple groups.

Original languageAmerican English
Pages (from-to)539-546
Number of pages8
JournalBulletin of the London Mathematical Society
Issue number3
StatePublished - Jun 2019

Bibliographical note

Funding Information:
Received 15 November 2018; published online 10 April 2019. 2010 Mathematics Subject Classification 20D06 (primary), 20P05, 05C80, 05C12 (secondary). We are grateful to Sean Eberhard for some enlightening comments. The second author acknowledges the support of ISF grant 686/17, BSF grant 2016072 and the Vinik chair of mathematics which he holds.

Publisher Copyright:
© 2019 London Mathematical Society


Dive into the research topics of 'Girth, words and diameter'. Together they form a unique fingerprint.

Cite this