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 with admitting bounded generating sets such that is an expander while has super-polylogarithmic diameter. The construction uses the semidirect product with exponentially large in , and the analysis reduces to bounding some exponential sums of permutational type.
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