Quasiprimitive and bi-quasiprimitive highly-arc-transitive digraphs and finite simple groups
arXiv:2512.17244
Abstract
We extend the notion of an -normal quotient digraph of an -vertex-transitive digraph to that of an -subnormal quotient digraph. Using these concepts, together with bipartite halves of bipartite digraphs, we show that, for each finite connected -vertex-transitive, -arc-transitive digraph with , either some -normal quotient is a directed cycle of length at least , or there is an -arc-transitive digraph with , and a vertex-quasiprimitive almost simple group with socle a composition factor of . This connection demonstrates that, to understand finite -arc-transitive digraphs with large , those admitting a vertex-quasiprimitive almost simple -arc-transitive subgroup of automorphisms play a central role. We show that for each and each odd valency , there are infinitely many -arc-transitive digraphs of valency with a finite alternating group. In addition we discovered a novel construction which takes as input a connected non-bipartite -vertex-transitive, -arc-transitive digraph, and outputs a connected bipartite -vertex-transitive, -arc-transitive digraph with . This leads to construction of vertex-bi-quasiprimitive -arc-transitive digraphs, for arbitrarily large . Our investigations yield several new open problems.