The asymptotic prevalence conjecture for exponential graph growth

For each positive integer nn, let Perm(n)\operatorname{Perm}(n) be the number of isomorphism classes of transitive permutation groups of degree at most nn, and let Exp(n)\operatorname{Exp}(n) be the number of those classes whose groups have exponential graph growth.

Asymptotic prevalence conjecture. Almost all transitive permutation groups have exponential graph growth, in the sense that

limnExp(n)Perm(n)=1.\lim_{n\rightarrow\infty}\frac{\operatorname{Exp}(n)}{\operatorname{Perm}(n)}=1.

The conjecture is motivated by the reported enumeration through degree 4747, where the overwhelming majority of transitive permutation groups were known to have exponential graph growth. It remains open whether this proportion tends to 11 as the degree bound tends to infinity.

Sources & referencesView supporting material

Primary source

Đorđe Mitrović and Gabriel Verret, “On transitive permutation groups with exponential graph growth”, arXiv:2508.12588 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.