English

Greedy base sizes for sporadic simple groups

Group Theory 2024-08-27 v1

Abstract

A base for a permutation group GG acting on a set Ω\Omega is a sequence B\mathcal{B} of points of Ω\Omega such that the pointwise stabiliser GBG_{\mathcal{B}} is trivial. Denote the minimum size of a base for GG by b(G)b(G). There is a natural greedy algorithm for constructing a base of relatively small size; denote by G(G)\mathcal{G}(G) the maximum size of a base it produces. Motivated by a long-standing conjecture of Cameron, we determine G(G)\mathcal{G}(G) for every almost simple primitive group GG with socle a sporadic simple group, showing that G(G)=b(G)\mathcal{G}(G)=b(G).

Keywords

Cite

@article{arxiv.2408.14139,
  title  = {Greedy base sizes for sporadic simple groups},
  author = {Coen del Valle},
  journal= {arXiv preprint arXiv:2408.14139},
  year   = {2024}
}

Comments

9 pages, 3 tables

R2 v1 2026-06-28T18:23:45.658Z