Large minimal invariable generating sets in the finite symmetric groups
Daniele Garzoni, Nick Gill

TL;DR
This paper investigates the maximum size of minimal invariable generating sets in finite symmetric groups, establishing bounds that show it grows asymptotically like half the degree of the group.
Contribution
It provides the first bounds on the size of minimal invariable generating sets in symmetric groups, demonstrating their growth rate as the group order increases.
Findings
Bounds for $m_I(S_n)$ established
Asymptotic growth of $m_I(S_n)$ shown to be $n/2$
Results contribute to understanding invariable generation in symmetric groups
Abstract
For a finite group , let denote the largest possible cardinality of a minimal invariable generating set of . We prove an upper and a lower bound for , which show in particular that is asymptotic to as .
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 · Graph theory and applications
