Bounding the size of a vertex-stabiliser in a finite vertex-transitive graph

Details Bounding the size of a vertex-stabiliser in a finite vertex-transitive graph Bounding the size of a vertex-stabiliser in a finite vertex-transitive graph

2011-02-08

arxiv.org/abs/1102.1543v1

Mathematics

Combinatorics

Scientific paper

In this paper we discuss a method for bounding the size of the stabiliser of a vertex in a $G$-vertex-transitive graph $\Gamma$. In the main result the group $G$ is quasiprimitive or biquasiprimitive on the vertices of $\Gamma$, and we obtain a genuine reduction to the case where $G$ is a nonabelian simple group. Using normal quotient techniques developed by the first author, the main theorem applies to general $G$-vertex-transitive graphs which are $G$-locally primitive (respectively, $G$-locally quasiprimitive), that is, the stabiliser $G_\alpha$ of a vertex $\alpha$ acts primitively (respectively quasiprimitively) on the set of vertices adjacent to $\alpha$. We discuss how our results may be used to investigate conjectures by Richard Weiss (in 1978) and the first author (in 1998) that the order of $G_\alpha$ is bounded above by some function depending only on the valency of $\Gamma$, when $\Gamma$ is $G$-locally primitive or $G$-locally quasiprimitive, respectively.

Affiliated with

Also associated with

No associations

Rating

Bounding the size of a vertex-stabiliser in a finite vertex-transitive graph does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Bounding the size of a vertex-stabiliser in a finite vertex-transitive graph, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bounding the size of a vertex-stabiliser in a finite vertex-transitive graph will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-502126