Graph isomorphisms in quasi-polynomial time

Harald Andrés Helfgott, Jitendra Bajpai, Daniele Dona

Let us be given two graphs ${\Gamma }_1$, ${\Gamma }_2$ of $n$ vertices. Are they isomorphic? If they are, the set of isomorphisms from ${\Gamma }_1$ to ${\Gamma }_2$ can be identified with a coset $H\cdot \pi$ insi…