Girth, words and diameter

Martin W. Liebeck, Aner Shalev

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

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
Volume51
Issue number3
DOIs
StatePublished - Jun 2019

Bibliographical note

Publisher Copyright:
© 2019 London Mathematical Society

Fingerprint

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

Cite this