Vertex-primitive digraphs with large fixity

Marco Barbieri, Primož Potočnik

The relative fixity of a digraph $\Gamma$ is defined as the ratio between the largest number of vertices fixed by a nontrivial automorphism of $\Gamma$ and the number of vertices of $\Gamma$. We…