Ask a Question

Prefer a chat interface with context about you and your work?

Greedy base sizes for sporadic simple groups

Greedy base sizes for sporadic simple groups

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 …