Graphs with automorphism groups admitting composition factors of bounded rank
A graph \(\Gamma\) is called \(G\)-vertex-transitive if \(G\) is a group of automorphisms of \(\Gamma\) with a single orbit on the vertex set of \(\Gamma\), and then \(G\)-locally primitive if the permutation group induced on the neighbourhood \(\Gamma(v)\) of a vertex \(v\) by the stabiliser \(G_v\) of \(v\) is primitive. In 1978 it was conjectured by Richard Weiss that in the \(G\)-locally primitive case, the order of \(G_v\) is bounded above by a function of the valency of \(\Gamma\); see [\textit{R. Weiss}, Colloq. Math. Soc. Janos Bolyai 25, 827--847 (1981; Zbl 0475.05040)].NEWLINENEWLINENEWLINE In this paper, the authors prove a weaker form of the Weiss conjecture, namely one that applies for groups \(G\) with composition factors of bounded rank.NEWLINENEWLINESpecifically, they consider the class BCP\((r)\) of finite groups \(G\) for which no section \(H/K\) of \(G\) is isomorphic to Alt\((r \!+\!1)\), as defined by \textit{L. Babai} et al. [J. Algebra 79, 161--168 (1982; Zbl 0493.20001)], and prove that there exists a 2-variable function \(g\) defined on the positive integers such that if \(G\) is a BCP\((r)\)-group and \(\Gamma\) is a connected \(G\)-vertex-transitive, \(G\)-locally primitive graph of valency at most \(d\), then \(|G_v| \leq g(r, d)\) for every vertex \(v\).NEWLINENEWLINENEWLINEIn fact they prove a slightly more general theorem, using recent work of Praeger, Spiga and Verret to reduce to the case of finite simple groups, and recent work on growth in simple groups (by Pyber and Szabó and by Breuillard, Green and Tao).
- Bounding the size of a vertex-stabiliser in a finite vertex-transitive graph
- On finite G-locally primitive graphs and the Weiss conjecture
- On \(G\)-locally primitive graphs of locally twisted wreath type and a conjecture of Weiss
- On the Weiss conjecture for finite locally primitive graphs
- An application of the local C(G,T) theorem to a conjecture of Weiss
- On the Sims Conjecture and Distance Transitive Graphs
- On graph-restrictive permutation groups
- Action of primitive groups
- A note on bounded automorphisms of infinite graphs
- scientific article; zbMATH DE number 91038
- Affine linear sieve, expanders, and sum-product
- Amalgams Determined By Locally Projective Actions
- An application of p-factorization methods to symmetric graphs
- Approximate subgroups of linear groups.
- Bounding the size of a vertex-stabiliser in a finite vertex-transitive graph
- Bounds for orders of maximal subgroups
- Expansion in finite simple groups of Lie type.
- Finite transitive permutation groups and bipartite vertex-transitive graphs
- Graphs and finite permutation groups
- Graphs with projective suborbits. Exceptional cases of characteristic 2. IV
- scientific article; zbMATH DE number 3918412 (Why is no real title available?)
- scientific article; zbMATH DE number 1057878 (Why is no real title available?)
- On the orders of primitive groups with restricted nonabelian composition factors
- On the Sims Conjecture and Distance Transitive Graphs
- On the Weiss conjecture for finite locally primitive graphs
- Subgroup growth.
- Suzuki groups as expanders.
- Symmetric Graphs with Projective Subconstituents
- Symmetrische Graphen mit auflösbaren Stabilisatoren
- The group E6(q) and graphs with a locally linear group of automorphisms
- The Magma algebra system. I: The user language
- Two local conditions on the vertex stabiliser of arc-transitive graphs and their effect on the Sylow subgroups
- Vertex-transitive graphs
- A theory of semiprimitive groups
- Permutation groups with restricted stabilizers
- On the order of Borel subgroups of group amalgams and an application to locally-transitive graphs.
- On the diameter of permutation groups.
- On the Weiss conjecture. I
- An application of the local C(G,T) theorem to a conjecture of Weiss
- A class of semiprimitive groups that are graph-restrictive
- On the Enumeration of One-Factorizations of Complete Graphs Containing Prescribed Automorphism Groups
- Bounds on the diameter of Cayley graphs of the symmetric group
- Bounding the size of a vertex-stabiliser in a finite vertex-transitive graph
- One-Factorizations of Complete Graphs with a Doubly Transitive Automorphism Group
- On the Weiss conjecture for finite locally primitive graphs
- Bounds for finite semiprimitive permutation groups: order, base size, and minimal degree
- Non-expander Cayley graphs of simple groups.
- Growth in groups: ideas and perspectives
- A note on the Weiss conjecture
- On orders of automorphisms of vertex-transitive graphs
- On \(G\)-locally primitive graphs of locally twisted wreath type and a conjecture of Weiss
- Cayley digraphs of direct products of finite simple groups with out-valency two
- An overview on vertex stabilizers in vertex-transitive graphs
- Semiregular automorphisms of cubic vertex-transitive graphs and the abelian normal quotient method
- Finite edge-transitive oriented graphs of valency four: a global approach
This page was built for publication: Graphs with automorphism groups admitting composition factors of bounded rank
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2845047)
