A CFSG-free analysis of Babai's quasipolynomial GI-algorithm
Group Theory
2017-07-18 v2 Combinatorics
Abstract
We obtain a weaker but still quasipolynomial version of Babai's famous GI-algorithm.
Keywords
Cite
@article{arxiv.1605.08266,
title = {A CFSG-free analysis of Babai's quasipolynomial GI-algorithm},
author = {László Pyber},
journal= {arXiv preprint arXiv:1605.08266},
year = {2017}
}
Comments
We obtain a quasipolynomial version of Babai's famous Graph Isomorphism algorithm which does not rely on the Classification theorem of Finite Simple Groups