Current browse context:
math.CO
Change to browse by:
References & Citations
Mathematics > Combinatorics
Title: On fixity of arc-transitive graphs
(Submitted on 25 May 2020 (v1), last revised 30 Dec 2020 (this version, v2))
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 $2$-arc-transitive graphs of a fixed valence tends to $0$ 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-$L$ graphs, where $L$ is a fixed quasiprimitive graph-restrictive permutation group.
Submission history
From: Pablo Spiga [view email][v1] Mon, 25 May 2020 09:00:41 GMT (15kb)
[v2] Wed, 30 Dec 2020 08:41:51 GMT (15kb)
Link back to: arXiv, form interface, contact.