On graph-restrictive permutation groups
Abstract
Let be a connected -vertex-transitive graph, let be a vertex of and let be the permutation group induced by the action of the vertex-stabiliser on the neighbourhood . Then is said to be \emph{locally-}. A transitive permutation group is \emph{graph-restrictive} if there exists a constant such that, for every locally- pair and an arc of , the inequality holds. Using this terminology, the Weiss Conjecture says that primitive groups are graph-restrictive. We propose a very strong generalisation of this conjecture: a group is graph-restrictive if and only if it is semiprimitive. (A transitive permutation group is said to be \emph{semiprimitive} if each of its normal subgroups is either transitive or semiregular.) Our main result is a proof of one of the two implications of this conjecture, namely that graph-restrictive groups are semiprimitive. We also collect the known results and prove some new ones regarding the other implication.
Cite
@article{arxiv.1101.5186,
title = {On graph-restrictive permutation groups},
author = {Primoz Potocnik and Pablo Spiga and Gabriel Verret},
journal= {arXiv preprint arXiv:1101.5186},
year = {2011}
}