{"id":"arxiv/2608.25792","url":"https://arxiv.org/abs/2608.25792","tags":["math.GR","math.CO"],"score":0,"title":"Asymptotic enumeration of minimally transitive permutation groups","domain":"math.GR","source":"arxiv","authors":["Binzhou Xia","Shasha Zheng"],"reviews":0,"subject":"math.GR","summary":"We prove that Pyber's upper bound $2^{O(n\\log(n))}$ for the number of minimally transitive subgroups of $S_n$ is best possible along the powers of every fixed prime, even when the groups are counted up to permutational isomorphism. As a byproduct, our construction shows that, along the powers of every fixed prime, the maximum order of a minimally transitive permutation group of degree $n$ is $2^{Θ(n)}$. For completeness, we also present Pyber's previously unpublished proof of his upper bound. We further deduce that the numbers of labelled vertex-transitive graphs and digraphs of order $n$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-26","reactions":{}}