A CFSG-free diameter bound for permutation subgroups

Daniele Dona · arXiv (Cornell University) · 2018

Helfgott and Seress have proved the existence of a quasipolynomial upper bound on the diameter of transitive permutation subgroups. In this paper we remove the dependence on CFSG from that result, by using the algorithm solving the string isomorphism problem (due to Babai) in its CFSG-free version (due to Babai and Pyber).

Read the paper · More papers on PaperTik