English

Diameter bounds for arbitrary finite groups and applications

Group Theory 2026-04-21 v2

Abstract

We prove a strong general-purpose bound for the diameter of a finite group depending only on the diameters of its composition factors and the maximal exponent of a normal abelian section. There are a number of notable applications: (1) if GG is a finite soluble group of exponent ee, diam(G)e(logG)8\mathrm{diam}(G) \ll e (\log |G|)^8, (2) anabelian groups with bounded-rank composition factors have polylogarithmic diameter, (3) transitive soluble subgroups of SnS_n have diameter n5\ll n^5, and (4) Grigorchuk's gap conjecture holds for any finitely generated group acting faithfully on a bounded-degree rooted tree. Additionally, conditional on Babai's conjecture, (5) any transitive permutation group of degree nn has diameter bounded by a polynomial in nn (a folkloric conjecture), and (6) Grigorchuk's gap conjecture holds for residually finite groups, and thus the conjecture reduces to the simple case.

Keywords

Cite

@article{arxiv.2604.15303,
  title  = {Diameter bounds for arbitrary finite groups and applications},
  author = {Sean Eberhard and Elena Maini and Luca Sabatini and Gareth Tracey},
  journal= {arXiv preprint arXiv:2604.15303},
  year   = {2026}
}

Comments

35 pages. The previous version falls foul of the cleveref / texlive2025 bug that causes all lemmas to be called theorems

R2 v1 2026-07-01T12:13:11.379Z