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.