A proof of Pyber's base size conjecture
arXiv:1611.09487 · doi:10.1016/j.aim.2018.04.009
Abstract
Building on earlier papers of several authors, we establish that there exists a universal constant such that the minimal base size of a primitive permutation group of degree satisfies . This finishes the proof of Pyber's base size conjecture. An ingredient of the proof is that for the distinguishing number (in the sense of Albertson and Collins) of a transitive permutation group of degree we have the estimates .
arXiv comment27 pages, referee comments included
References in corpus (5)
- The base size of a primitive diagonal group
- Every coprime linear group admits a base of size two
- The minimal base size for a p-solvable linear group
- Structure and automorphisms of primitive coherent configurations
- Base sizes of imprimitive linear groups and orbits of general linear groups on spanning tuples
Cited by in corpus (7)
- Bases of twisted wreath products
- Normalisers of primitive permutation groups in quasipolynomial time
- Bases of quasisimple linear groups
- On the Burness-Giudici Conjecture
- Base sizes for primitive groups with soluble stabilisers
- On stabilizers in finite permutation groups
- The distinguishing number of quasiprimitive and semiprimitive groups