We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: On fixity of arc-transitive graphs

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.
Comments: 8 pages, accepted version
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
Cite as: arXiv:2005.11983 [math.CO]
  (or arXiv:2005.11983v2 [math.CO] for this version)

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.