Abstract
We show that the minimal base size b(G) of a finite primitive permutation group G of degree n is at most 2(log|G|/logn)+24. This bound is asymptotically best possible since there exists a sequence of primitive permutation groups G of degrees n such that b(G)=⌊2(log|G|/logn)⌉−2 and b(G) is unbounded. As a corollary we show that a primitive permutation group of degree n that does not contain the alternating group Alt(n) has a base of size at most max{n,25}.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.