The asymptotic prevalence conjecture for exponential graph growth
The asymptotic prevalence conjecture for exponential graph growth
For each positive integer , let be the number of isomorphism classes of transitive permutation groups of degree at most , and let 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
The conjecture is motivated by the reported enumeration through degree , where the overwhelming majority of transitive permutation groups were known to have exponential graph growth. It remains open whether this proportion tends to 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.