Greedy base sizes for sporadic simple groups
Group Theory
2024-08-27 v1
Abstract
A base for a permutation group acting on a set is a sequence of points of such that the pointwise stabiliser is trivial. Denote the minimum size of a base for by . There is a natural greedy algorithm for constructing a base of relatively small size; denote by the maximum size of a base it produces. Motivated by a long-standing conjecture of Cameron, we determine for every almost simple primitive group with socle a sporadic simple group, showing that .
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