Preprint
Oct 2026
Beyond odd characteristic: Faster isomorphism testing of 2-groups of Frattini class 2
The finite group isomorphism problem asks whether two finite groups of order $N$ are isomorphic. The first algorithm, attributed to Tarjan (see Miller, STOC'78), runs in time $N^{\log N + O(1)}$. Despite intensive study, the current best known algorithm has a running time of $N^{(1 / 4 + o(1))\log N}$ (Rosenbaum,'13)....
Joshua A. Grochow, Gábor Ivanyos, You-Ming Qiao et al.
· 0 citations