On the order of arc-stabilisers in arc-transitive graphs with prescribed local group

Primož Potočnik
Univerza v Ljubljani

PDF

Minisymposium: APPLICATIONS OF GROUPS IN GRAPH THEORY

Content: Given a finite connected graph $\Gamma$ and a group $G$ acting transitively on the arcs of $\Gamma$, one defines the {\em local group} $G_v^{\Gamma(v)}$ as the permutation group induced by the action of the stabiliser $G_v$ on the neighbourhood $\Gamma(v)$ of a vertex $v$. I will address the following question: To what extent does (the isomorphism class of) $G_v^{\Gamma(v)}$ bound the order of $G_v$? More precisely, I will present some examples of local groups $G_v^{\Gamma(v)}$ for which one can bound the order of $G_v$ by a polynomial function (but not constant!) of the order of the graph, and some examples where this is not possible. To put this in a historical context, the celebrated Tutte's result shows that for $G_v^{\Gamma(v)} \cong {\rm Sym(3)}$ one can bound $|G_v|$ by the constant function $f(n) = 48$. Most of the original results presented in this talk have appeared in the paper by Gabriel Verret, Pablo Spiga and myself published last year in volume 366 of the Transactions of AMS under the same title as this talk.

Back to all abstracts