Greedy base sizes for sporadic simple groups
Abstract
A base for a permutation group $G$ acting on a set $\Omega$ is a sequence $\mathcal{B}$ of points of $\Omega$ such that the pointwise stabiliser $G_{\mathcal{B}}$ is trivial. Denote the minimum size of a base for $G$ by $b(G)$. There is a natural greedy algorithm for constructing a base of relatively small size; denote by $\mathcal{G}(G)$ the maximum size of a base it produces. Motivated by a long-standing conjecture of Cameron, we determine $\mathcal{G}(G)$ for every almost simple primitive group $G$ with socle a sporadic simple group, showing that $\mathcal{G}(G)=b(G)$.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2024
- DOI:
- 10.48550/arXiv.2408.14139
- arXiv:
- arXiv:2408.14139
- Bibcode:
- 2024arXiv240814139D
- Keywords:
-
- Mathematics - Group Theory
- E-Print:
- 9 pages, 3 tables