Bases for primitive permutation groups and a conjecture of Babai

DOI10.1006/JABR.1997.7149zbMATH Open0897.20005OpenAlexW1996938202WikidataQ123138859 ScholiaQ123138859MaRDI QIDQ1378433FDOQ1378433

Aner Shalev, David Gluck, Ákos Seress

Publication date: 6 August 1998

Published in: Journal of Algebra (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/15dbe045dc4d384d9afe827b266d5c6e9dc478e6

zbMATH Keywords

basesprimitive permutation groupsbase sizes

Mathematics Subject Classification ID

Primitive groups (20B15) Arithmetic and combinatorial problems involving abstract finite groups (20D60)

Cites Work

• On groups with no regular orbits on the set of subsets
• Base Sizes and Regular Orbits for Coprime Affine Permutation Groups
• Primitive Groups with no Regular Orbits on the Set of Subsets
• The Minimal Base Size of Primitive Solvable Permutation Groups
• Chains of subgroups in symmetric groups
• Minimal Degrees of Primitive Permutation Groups, with an Application to Monodromy Groups of Covers of Riemann Surfaces
• Generators for Finite Simple Groups, with Applications to Linear Groups
• Isomorphism of graphs of bounded valence can be tested in polynomial time
• On the orders of primitive groups with restricted nonabelian composition factors
• Random Permutations: Some Group-Theoretic Aspects
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (17)

• Base sizes of primitive groups: bounds with explicit constants
• On Pyber’s base size conjecture
• A Faster Isomorphism Test for Graphs of Small Degree
• Deterministic polynomial factoring over finite fields: a uniform approach via \(\mathcal{P}\)-schemes
• Simple groups, permutation groups, and probability
• Title not available (Why is that?)
• Minimum bases for permutation groups: The greedy approximation
• Title not available (Why is that?)
• Bases of primitive linear groups.
• A proof of Pyber's base size conjecture
• Title not available (Why is that?)
• Asymmetric coloring of locally finite graphs and profinite permutation groups: Tucker's conjecture confirmed
• Permutation groups with restricted stabilizers
• Generators and commutators in finite groups; abstract quotients of compact groups.
• Minimal degree, base size, order: selected topics on primitive permutation groups
• Bases of twisted wreath products
• On relational complexity and base size of finite primitive groups

This page was built for publication: Bases for primitive permutation groups and a conjecture of Babai

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1378433)