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 -arc-transitive graphs of a fixed valence tends to 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- graphs, where is a fixed quasiprimitive graph-restrictive permutation group.
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