English

On the base size and minimal degree of transitive groups

Group Theory 2025-06-24 v1

Abstract

Let GG be a permutation group, and denote with μ(G)\mu(G) and b(G)b(G) its minimal degree and base size respectively. We show that for every ε>0\varepsilon>0, there exists a transitive permutation group GG of degree nn with μ(G)b(G)n2ε. \mu(G)b(G) \geq n^{2-\varepsilon}. We also identify some classes of transitive and intransitive groups whose base size and minimal degree have a smaller upper bound, shared with primitive groups.

Keywords

Cite

@article{arxiv.2506.17668,
  title  = {On the base size and minimal degree of transitive groups},
  author = {Lorenzo Guerra and Attila Maróti and Fabio Mastrogiacomo and Pablo Spiga},
  journal= {arXiv preprint arXiv:2506.17668},
  year   = {2025}
}

Comments

7 pages