The folklore polynomial diameter conjecture for transitive permutation groups
The folklore polynomial diameter conjecture for transitive permutation groups
Let be a transitive permutation group. The diameter of is defined using the maximum over generating sets, namely . Folklore conjecture.
This conjecture concerns polynomial diameter bounds for arbitrary transitive permutation groups. It is attributed to folklore and was made explicit in work of Kornhauser–Miller–Spirakis and McKenzie. The paper notes that it would follow conditionally from Babai’s conjecture and that no transitive permutation group is known with diameter greater than quadratic.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Sean Eberhard, Elena Maini, Luca Sabatini and Gareth Tracey, “Diameter bounds for arbitrary finite groups and applications”, arXiv:2604.15303 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.