On Pyber's base size conjecture
Group Theory
2013-11-19 v2
Abstract
Let be a permutation group on a finite set . A subset is a base for if the pointwise stabilizer of in is trivial. The base size of , denoted , is the smallest size of a base. A well known conjecture of Pyber from the early 1990s asserts that there exists an absolute constant such that for any primitive permutation group of degree . 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