Vertex-primitive s-arc-transitive Cayley digraphs

Abstract

Determining an upper bound on s for vertex-primitive s-arc-transitive digraphs has been an open problem of considerable interest since a question asked by Praeger in 1990. Although much progress has been made and an upper bound is conjectured to be 2, a complete classification for s=2 remains out of reach. In this paper, we prove that the tight upper bound on s for finite vertex-primitive s-arc-transitive Cayley digraphs is exactly 2. Furthermore, we completely characterize the structure of these digraphs when s=2.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…