29 research outputs found
On the proportion of derangements and on suborbits in finite transitive groups
We find a lower bound on the proportion of derangements in a finite
transitive group that depends on the minimal nontrivial subdegree. As a
consequence, we prove that, if is a -vertex-transitive digraph of
valency , then the proportion of derangements in is greater than
.Comment: 7 page