On Valency Problems of Saxl Graphs

DOI10.1515/JGTH-2021-0123MaRDI QIDQ6356970arXivFDO

Authors Jiyong Chen, Hong Yi Huang

Publication date 26 December 2020

Published in arXiv

Full work available at URL https://doi.org/10.1515/JGTH-2021-0123

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Primitive groups (20B15) Arithmetic and combinatorial problems involving abstract finite groups (20D60)

arXiv classification

math.COmath.GR

Abstract: Let $G$ be a permutation group on a set $Omega$ and recall that a base for $G$ is a subset of $Omega$ such that its pointwise stabiliser is trivial. In a recent paper, Burness and Giudici introduced the Saxl graph of $G$, denoted $Sigma(G)$, with vertex set $Omega$ and two vertices adjacent if they form a base. If $G$ is transitive, then $Sigma(G)$ is vertex-transitive and it is natural to consider its valency (which we refer to as the valency of $G$). In this paper we present a general method for computing the valency of any finite transitive group and we use it to calculate the exact valency of every primitive group with stabiliser a Frobenius group with cyclic kernel. As an application, we calculate the valency of every almost simple primitive group with an alternating socle and soluble stabiliser and we use this to extend results of Burness and Giudici on almost simple primitive groups with prime-power or odd valency.

This page was built for publication: On Valency Problems of Saxl Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6356970)