Tag Archives: Bourbaki

Graph isomorphism in subexponential time

In the course of preparing my Bourbaki talk on Babai’s work on the graph isomorphism problem, I found an error. It is serious. Babai has succeeded in recovering a result that, while weaker, is still remarkable. Preparing a Bourbaki talk … Continue reading

Posted in Uncategorized | Tagged , , , | 14 Comments