Base sizes of primitive groups: bounds with explicit constants

Zoltan Halasi, Martin W. Liebeck, Attila Maroti

We show that the minimal base size $b(G)$ of a finite primitive permutation group $G$ of degree $n$ is at most $2(\log |G|/\log n)+24$. This bound is asymptotically best possibl…