English

Expanding groups with large diameter

Group Theory 2026-02-17 v1 Combinatorics Number Theory

Abstract

We study how the spectral gap and diameter of Cayley graphs depend strongly on the choice of generating set. We answer a question of Pyber and Szab\'o (2013) by exhibiting a sequence of finite groups GnG_n with Gn|G_n| \to \infty admitting bounded generating sets Xn,YnX_n,Y_n such that Cay(Gn,Xn)\operatorname{Cay}(G_n,X_n) is an expander while Cay(Gn,Yn)\operatorname{Cay}(G_n,Y_n) has super-polylogarithmic diameter. The construction uses the semidirect product Gn=Cpn1SnG_n = C_p^{n-1} \rtimes S_n with pp exponentially large in nn, and the analysis reduces to bounding some exponential sums of permutational type.

Keywords

Cite

@article{arxiv.2602.13582,
  title  = {Expanding groups with large diameter},
  author = {Sean Eberhard and Luca Sabatini},
  journal= {arXiv preprint arXiv:2602.13582},
  year   = {2026}
}

Comments

8 pages

R2 v1 2026-07-01T10:36:31.452Z