Imperial College London
Professor Martin Liebeck

ProfessorMartinLiebeck

Faculty of Natural Sciences, Department of Mathematics

Head of Pure Mathematics Section/Prof of Pure Mathematics
 
 
 
//

Contact

 

+44 (0)20 7594 8490m.liebeck Website

 
 
//

Location

 

665Huxley BuildingSouth Kensington Campus

//

Summary

 

Publications

Citation

BibTex format

@article{Liebeck:2019:10.1016/j.jalgebra.2018.10.043,
author = {Liebeck, M and Halasi, Z and Maroti, A},
doi = {10.1016/j.jalgebra.2018.10.043},
journal = {Journal of Algebra},
pages = {16--43},
title = {Base sizes of primitive groups: bounds with explicit constants},
url = {http://dx.doi.org/10.1016/j.jalgebra.2018.10.043},
volume = {521},
year = {2019}
}
Download

RIS format (EndNote, RefMan)

TY  - JOUR
AB  - We show that the minimal base size b(G) of a finite primitive permutationgroup G of degree n is at most 2(log|G|/logn)+ 24. This bound is asymptotically best possible since there exists a sequence of primitivepermutation groups G of degrees n such that b(G)= 2(log|G|/log n) − 2and b(G) is unbounded. As a corollary we show that a primitive permutation group of degree n that does not contain the alternatinggroup Alt(n) has a base of size at most max {√n,25}.
AU  - Liebeck,M
AU  - Halasi,Z
AU  - Maroti,A
DO  - 10.1016/j.jalgebra.2018.10.043
EP  - 43
PY  - 2019///
SN  - 0021-8693
SP  - 16
TI  - Base sizes of primitive groups: bounds with explicit constants
T2  - Journal of Algebra
UR  - http://dx.doi.org/10.1016/j.jalgebra.2018.10.043
UR  - http://hdl.handle.net/10044/1/66595
VL  - 521
ER  -
Download