On the orders of doubly transitive permutation groups, elementary estimates

DOI10.1016/0097-3165(93)90053-BzbMath0781.20002MaRDI QIDQ1803878

László Pyber

Publication date: 29 June 1993

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

zbMATH Keywords

greedy algorithm; minimal degree; finite permutation group; order estimates; doubly transitive; pointwise stabilizer; base of permutation groups

Mathematics Subject Classification ID

20D60: Arithmetic and combinatorial problems involving abstract finite groups

11N45: Asymptotic results on counting functions for algebraic and topological structures

20B20: Multiply transitive finite groups

Related Items

Growth in groups: ideas and perspectives, Tame automorphism groups of polynomial rings with property (T) and infinitely many alternating group quotients, Most primitive groups are full automorphism groups of edge-transitive hypergraphs., On the automorphism groups of strongly regular graphs. II., Permutation groups without exponentially many orbits on the power set, Asymptotic results for primitive permutation groups, A theory of semiprimitive groups, A proof of Pyber's base size conjecture, Base sizes of primitive groups: bounds with explicit constants, On the orders of primitive groups, Fixed point polynomials of permutation groups., A characterization of Johnson and Hamming graphs and proof of Babai's conjecture, On short expressions for cosets of permutation subgroups, Asymptotic enumeration of Cayley digraphs, Asymmetric coloring of locally finite graphs and profinite permutation groups: Tucker's conjecture confirmed, The minimum length of a base for the symmetric group acting on partitions, On the diameter of permutation groups., 2-arc-transitive Cayley graphs on alternating groups, Bounds on finite quasiprimitive permutation groups, Growth and expansion in algebraic groups over finite fields

Cites Work

• Unnamed Item
• On minimal degrees and base sizes of primitive permutation groups
• On the order of doubly transitive permutation groups
• On the order of uniprimitive permutation groups
• Permutation groups without exponentially many orbits on the power set
• On the degree of transitivity of permutation groups: A short proof
• On Graphs Whose Full Automorphism Group is an Alternative Group or a Finite Classical Group
• On the length of subgroup chains in the symmetric group
• On the orders of Primitive Permutation Groups
• Finite Permutation Groups and Finite Simple Groups