On the number of fixed points of automorphisms of vertex-transitive graphs of bounded valency

preprint2020arXivOpen access

Abstract

The main result of this paper is that, if ΓΓ is a finite connected 44-valent arc-transitive graph, then either ΓΓ is part of a well-understood family of graphs, or every non-identity automorphism of ΓΓ fixes at most 1/31/3 of the vertices. As a corollary, we get a similar result for 33-valent vertex-transitive graphs. Based on these results we propose a conjecture on the number of fixed points of non-identity automorphisms of vertex-transitive graphs of bounded valency.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.