English

On fixity of arc-transitive graphs

Combinatorics 2021-01-01 v2 Group Theory

Abstract

The relative fixity of a permutation group is the maximum proportion of the points fixed by a non-trivial element of the group and the relative fixity of a graph is the relative fixity of its automorphism group, viewed as a permutation group on the vertex-set of the graph. We prove in this paper that the relative fixity of connected 22-arc-transitive graphs of a fixed valence tends to 00 as the number of vertices grows to infinity. We prove the same result for the class of arc-transitive graphs of a fixed prime valence, and more generally, for any class of arc-transitive locally-LL graphs, where LL is a fixed quasiprimitive graph-restrictive permutation group.

Keywords

Cite

@article{arxiv.2005.11983,
  title  = {On fixity of arc-transitive graphs},
  author = {Florian Lehner and Primoz Potocnik and Pablo Spiga},
  journal= {arXiv preprint arXiv:2005.11983},
  year   = {2021}
}

Comments

8 pages, accepted version

R2 v1 2026-06-23T15:47:03.168Z