Tag Archives: graph isomorphism

Laci Babai Visits Israel!

  I am sure that every one of the readers of this blog heard about Laci Babai’s quasi-polynomial algorithm for graph isomorphism and also the recent drama about it: A mistake pointed out by Harald Helfgott,  a new sub-exponential but … Continue reading

Posted in Combinatorics, Computer Science and Optimization, Updates | Tagged , | 2 Comments