A base for a permutation group G ≤ Sym(Ω) is a subset B ⊆ Ω such that the pointwise stabiliser GB of B in G is trivial. The minimal cardinality of a base for G is called the base size and denoted b(G). The study of base sizes for finite permutation groups has a long and rich history dating back at least to work of Bochert [5] in the nineteenth century. Classically, the main motivation for the study of bases was to bound the order of a permutation group in terms of its degree. Just as a linear map φ : V → V on a finite-dimensional vector space V is uniquely determined by its action on a basis for V , so too is an element of a permutation group uniquely determined by its action on a base. In particular, if Ω is finite, then |G| ≤ |Ω| b(G) , s...