Bases for primitive permutation groups and a conjecture of Babai

DOI10.1006/JABR.1997.7149MaRDI QIDQ1378433zbMATH OpenOpenAlexWikidataFDO

Authors David Gluck, Ákos Seress, Aner Shalev

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)

Recommendations

• Publication:4426042
• Base sizes of primitive groups: bounds with explicit constants
• On Pyber's base size conjecture.
• On minimal degrees and base sizes of primitive permutation groups

Cites work

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

Cited in

(26)

• Minimal degree, base size, order: selected topics on primitive permutation groups
• scientific article; zbMATH DE number 475353 (Why is no real title available?)
• scientific article; zbMATH DE number 1981753 (Why is no real title available?)
• Bases of twisted wreath products
• Simple groups, permutation groups, and probability
• On relational complexity and base size of finite primitive groups
• On the single-orbit conjecture for uncoverings-by-bases
• scientific article; zbMATH DE number 2052154 (Why is no real title available?)
• Generators and commutators in finite groups; abstract quotients of compact groups.
• The parameterized complexity of fixpoint free elements and bases in permutation groups
• Permutation groups. Abstracts from the workshop held August 5--11, 2007.
• Bases of primitive linear groups.
• Asymmetric coloring of locally finite graphs and profinite permutation groups: Tucker's conjecture confirmed
• Permutation groups with restricted stabilizers
• Bases of Schurian antisymmetric coherent configurations and an isomorphism test for Schurian tournaments
• A Faster Isomorphism Test for Graphs of Small Degree
• On the Saxl graphs of primitive groups with soluble stabilisers
• Uncoverings-by-bases for base-transitive permutation groups.
• On Pyber's base size conjecture.
• A proof of Pyber's base size conjecture
• The base size of a primitive diagonal group.
• A classification of finite primitive IBIS groups with alternating socle
• Minimum bases for permutation groups: The greedy approximation
• Deterministic polynomial factoring over finite fields: a uniform approach via \(\mathcal{P}\)-schemes
• On the Saxl graph of a permutation group
• Base sizes of primitive groups: bounds with explicit constants

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)