892 research outputs found

    On graph-restrictive permutation groups

    Get PDF
    Let Γ\Gamma be a connected GG-vertex-transitive graph, let vv be a vertex of Γ\Gamma and let L=GvΓ(v)L=G_v^{\Gamma(v)} be the permutation group induced by the action of the vertex-stabiliser GvG_v on the neighbourhood Γ(v)\Gamma(v). Then (Γ,G)(\Gamma,G) is said to be \emph{locally-LL}. A transitive permutation group LL is \emph{graph-restrictive} if there exists a constant c(L)c(L) such that, for every locally-LL pair (Γ,G)(\Gamma,G) and an arc (u,v)(u,v) of Γ\Gamma, the inequality ∣Guv∣≤c(L)|G_{uv}|\leq c(L) 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

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

    Full text link
    Let Γ\Gamma be a connected GG-arc-transitive graph, let uvuv be an arc of Γ\Gamma and let LL be the permutation group induced by the action of the vertex-stabiliser GvG_v on the neighbourhood Γ(v)\Gamma(v). We study the problem of bounding ∣Guv∣|G_{uv}| in terms of LL and the order of Γ\Gamma.Comment: 17 pages, 1 tabl
    • …
    corecore