Vertex-transitive graphs with local action the symmetric group on ordered pairs

Abstract

We consider a finite, connected and simple graph that admits a vertex-transitive group of automorphisms G. Under the assumption that, for all x ∈ V(), the local action Gx(x) is the action of Sym(n) on ordered pairs, we show that the group Gx[3], the pointwise stabiliser of a ball of radius three around x, is trivial.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…