加载中…
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ó (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.

生成讲解博客的中文版本

生成AI智能校验的中文版本