Permutation groups without exponentially many orbits on the power set

DOI10.1016/0097-3165(94)90056-6zbMath0803.20001OpenAlexW2091388733MaRDI QIDQ1323837

László Babai, László Pyber

Publication date: 4 January 1995

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

Full work available at URL: https://doi.org/10.1016/0097-3165(94)90056-6

zbMATH Keywords

permutation groupsordernumber of orbitsalternating sectionsautomorphism group of a Steiner systemset of blockssubdirect product of transitive groups

Mathematics Subject Classification ID

Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Asymptotic results on counting functions for algebraic and topological structures (11N45) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Steiner systems in finite geometry (51E10) General theory for finite permutation groups (20B05)

Related Items (14)

Finite permutation groups with few orbits under the action on the power set ⋮ Complex group algebras of finite groups: Brauer's problem 1. ⋮ THE NUMBER OF SET ORBITS OF PERMUTATION GROUPS AND THE GROUP ORDER ⋮ Methods and questions in character degrees of finite groups ⋮ Permutation groups and orbits on the power set ⋮ Multiplicities of conjugacy class sizes of finite groups. ⋮ Finite groups have more conjugacy classes ⋮ Finite groups have even more conjugacy classes. ⋮ Solvable Permutation Groups and Orbits on Power Sets ⋮ Complex group algebras of finite groups: Brauer’s Problem 1 ⋮ On the orders of doubly transitive permutation groups, elementary estimates ⋮ Permutation groups and set-orbits on the power set ⋮ Lower bounds for the number of conjugacy classes of finite groups ⋮ The number of set-orbits of a solvable permutation group

Cites Work

• Regular orbits of permutation groups on the power set
• On the order of doubly transitive permutation groups
• On the order of uniprimitive permutation groups
• On the orders of primitive groups with restricted nonabelian composition factors
• Isomorphism of graphs of bounded valence can be tested in polynomial time
• Transitivity of permutation groups on unordered sets
• On the orders of doubly transitive permutation groups, elementary estimates
• Orbits of Infinite Permutation Groups
• Finite Groups Have Many Conjugacy Classes
• On the orders of Primitive Permutation Groups
• Set-Transitive Permutation Groups
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Permutation groups without exponentially many orbits on the power set