On the order of vertex-stabilisers in vertex-transitive graphs with local group C_p C_p or C_p\, wr\, C₂

DOI10.1016/J.JALGEBRA.2015.09.033MaRDI QIDQ903937zbMATH OpenOpenAlexFDO

Authors Pablo Spiga, Gabriel Verret

Publication date 15 January 2016

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

Full work available at URL https://arxiv.org/abs/1311.4308

zbMATH Keywords

arc-transitive graphedge-transitive graphhalf-arc-transitive graphvertex stabiliservertex-transitive graph

Mathematics Subject Classification ID

Group actions on combinatorial structures (05E18) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25)

Abstract: Let $p$ be a prime and let $L$ be either the intransitive permutation group $C_{p}imes{C}_p$ of degree $2p$ or the transitive permutation group $C_{p}wr{C}_2$ of degree $2p$. Let $Gamma$ be a connected $G$-vertex-transitive and $G$-edge-transitive graph and let $v$ be a vertex of $Gamma$. We show that if the permutation group induced by the vertex-stabiliser $G_v$ on the neighbourhood $Gamma(v)$ is isomorphic to $L$ then either $|V(Gamma)|geqp|G_v|lo{g}_{p}left(|G_v|/2ight)$, or $|V(Gamma)|$ is bounded by a constant depending only on $p$, or $Gamma$ is a very-well understood graph. This generalises a few recent results.

Recommendations

• Bounding the size of a vertex-stabiliser in a finite vertex-transitive graph
• On the order of arc-stabilisers in arc-transitive graphs with prescribed local group
• Vertex-transitive graphs with local action the symmetric group on ordered pairs
• scientific article; zbMATH DE number 30197
• Vertex-transitive non-Cayley graphs with arbitrarily large vertex-stabilizer

Cites work

• A census of 4-valent half-arc-transitive graphs and arc-transitive digraphs of valence two
• A characterization of a class of symmetric graphs of twice prime valency
• A family of simple groups associated with the simple Lie algebra of type (𝐺₂)
• A list of 4-valent 2-arc-transitive graphs and finite faithful amalgams of index (4, 2)
• A uniform upper bound for the character degree sums and Gelfand-Graev-like characters for finite simple groups.
• An application of p-factorization methods to symmetric graphs
• Bounding the order of the vertex-stabiliser in 3-valent vertex-transitive and 4-valent arc-transitive graphs
• Cubic vertex-transitive graphs on up to 1280 vertices
• Efficient domination in cubic vertex-transitive graphs
• Finite p-groups with Isomorphic Subgroups
• Graphs and finite permutation groups
• GRAPHS WITH PROJECTIVE SUBORBITS
• Highly arc transitive digraphs
• scientific article; zbMATH DE number 1811343 (Why is no real title available?)
• scientific article; zbMATH DE number 3906699 (Why is no real title available?)
• scientific article; zbMATH DE number 3918412 (Why is no real title available?)
• scientific article; zbMATH DE number 3739805 (Why is no real title available?)
• scientific article; zbMATH DE number 3766043 (Why is no real title available?)
• scientific article; zbMATH DE number 3788914 (Why is no real title available?)
• scientific article; zbMATH DE number 30197 (Why is no real title available?)
• scientific article; zbMATH DE number 3611573 (Why is no real title available?)
• scientific article; zbMATH DE number 1111401 (Why is no real title available?)
• scientific article; zbMATH DE number 1750091 (Why is no real title available?)
• scientific article; zbMATH DE number 3286093 (Why is no real title available?)
• scientific article; zbMATH DE number 3046496 (Why is no real title available?)
• Isomorphic Subgroups of Finite p-Groups. I
• On a class of doubly transitive groups
• On the order of arc-stabilisers in arc-transitive graphs with prescribed local group
• On the order of arc-stabilisers in arc-transitive graphs. II
• On the Symmetry of Cubic Graphs
• On the vertex-stabiliser in arc-transitive digraphs
• Tetravalent arc-transitive graphs with unbounded vertex-stabilizers
• The Magma algebra system. I: The user language
• Theory of finite groups. An introduction

Cited in

(23)

• Vertex-transitive non-Cayley graphs with arbitrarily large vertex-stabilizer
• Tetravalent vertex- and edge-transitive graphs over doubled cycles
• On the stabilizer of the automorphism group of a 4-valent vertex-transitive graph with odd-prime-power order
• Tetravalent half-arc-transitive graphs with unbounded nonabelian vertex stabilizers
• Cubic arc-transitive \(k\)-multicirculants
• On the radius and the attachment number of tetravalent half-arc-transitive graphs
• Vertex-transitive graphs with local action the symmetric group on ordered pairs
• Two local conditions on the vertex stabiliser of arc-transitive graphs and their effect on the Sylow subgroups
• Constructing half-arc-transitive graphs of valency four with prescribed vertex stabilizers
• Asymptotic enumeration of vertex-transitive graphs of fixed valency
• On intransitive graph-restrictive permutation groups
• Linking rings structures and semisymmetric graphs: combinatorial constructions
• On the maximum order of nilpotent transitive permutation groups.
• On the order of arc-stabilisers in arc-transitive graphs. II
• Recipes for edge-transitive tetravalent graphs
• On the order of arc-stabilisers in arc-transitive graphs with prescribed local group
• On orders of automorphisms of vertex-transitive graphs
• Basic tetravalent oriented graphs with cyclic normal quotients
• Cayley digraphs of direct products of finite simple groups with out-valency two
• Stabilizers of consistent walks
• Vertex stabilizers of graphs and tracks. I.
• Semiregular automorphisms of cubic vertex-transitive graphs and the abelian normal quotient method
• Finite edge-transitive oriented graphs of valency four: a global approach

Describes a project that uses

Uses Software

• Magma

This page was built for publication: On the order of vertex-stabilisers in vertex-transitive graphs with local group \(\mathrm{C}_p \times \mathrm{C}_p\) or \(\mathrm{C}_p\, \mathrm{wr}\, \mathrm{C}_2\)

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