In this paper we discuss a method for bounding the size of the stabiliser of a vertex in a G-vertex-transitive graph Γ. In the main result the group G is quasiprimitive or biquasiprimitive on the vertices of Γ, and we obtain a genuine reduction to the case where G is a non-abelian 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 α of a vertex α acts primitively (respectively quasiprimitively) on the set of vertices adjacent to α. 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 α is bounded above by some function depending only on the valency of Γ, when Γ is G-locally primitive or G-locally quasiprimitive, respectively. © 2011 Elsevier Inc.

Praeger, C., Spiga, P., Verret, G. (2012). Bounding the size of a vertex-stabiliser in a finite vertex-transitive graph. JOURNAL OF COMBINATORIAL THEORY, 102(3), 797-819 [10.1016/j.jctb.2011.11.004].

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

SPIGA, PABLO
Secondo
;
2012

Abstract

In this paper we discuss a method for bounding the size of the stabiliser of a vertex in a G-vertex-transitive graph Γ. In the main result the group G is quasiprimitive or biquasiprimitive on the vertices of Γ, and we obtain a genuine reduction to the case where G is a non-abelian 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 α of a vertex α acts primitively (respectively quasiprimitively) on the set of vertices adjacent to α. 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 α is bounded above by some function depending only on the valency of Γ, when Γ is G-locally primitive or G-locally quasiprimitive, respectively. © 2011 Elsevier Inc.
Articolo in rivista - Articolo scientifico
Almost simple groups; Normal quotients; Quasiprimitive groups; Weiss Conjecture; Discrete Mathematics and Combinatorics; Theoretical Computer Science; Computational Theory and Mathematics
English
2012
102
3
797
819
none
Praeger, C., Spiga, P., Verret, G. (2012). Bounding the size of a vertex-stabiliser in a finite vertex-transitive graph. JOURNAL OF COMBINATORIAL THEORY, 102(3), 797-819 [10.1016/j.jctb.2011.11.004].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/101624
Citazioni
  • Scopus 7
  • ???jsp.display-item.citation.isi??? 8
Social impact