Rapid expansion in finite simple groups
Martin W. Liebeck, Gili Schul, Aner Shalev

TL;DR
This paper demonstrates that small normal subsets in finite simple groups expand rapidly, with their product sets growing almost quadratically in size, highlighting significant expansion properties in these groups.
Contribution
The paper establishes a near-quadratic growth rate for the product of small normal subsets in finite simple groups, revealing new expansion phenomena.
Findings
Small normal subsets expand rapidly in finite simple groups.
Product sets of these subsets grow almost quadratically.
The expansion rate can be made arbitrarily close to quadratic.
Abstract
We show that small normal subsets of finite simple groups expand very rapidly -- namely, , where is arbitrarily small.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLimits and Structures in Graph Theory · Finite Group Theory Research · Advanced Topology and Set Theory
