English

On Pyber's base size conjecture

Group Theory 2013-11-19 v2

Abstract

Let GG be a permutation group on a finite set Ω\Omega. A subset BΩB \subseteq \Omega is a base for GG if the pointwise stabilizer of BB in GG is trivial. The base size of GG, denoted b(G)b(G), is the smallest size of a base. A well known conjecture of Pyber from the early 1990s asserts that there exists an absolute constant cc such that b(G)clogG/lognb(G) \le c\log |G| / \log n for any primitive permutation group GG of degree nn. Some special cases have been verified in recent years, including the almost simple and diagonal cases. In this paper, we prove Pyber's conjecture for all non-affine primitive groups.

Keywords

Cite

@article{arxiv.1309.5584,
  title  = {On Pyber's base size conjecture},
  author = {Timothy Burness and Ákos Seress},
  journal= {arXiv preprint arXiv:1309.5584},
  year   = {2013}
}

Comments

18 pages; to appear in Trans. Amer. Math. Soc

R2 v1 2026-06-22T01:31:43.605Z