Category Archives: Uncategorized

Hiring postdocs at Göttingen

I will be hiring two 2-year postdocs to work with me at Göttingen in the coming academic years. Please inform anybody you know who may be interested in this possibility. Apply as indicated in the advertisement. The deadline is December … Continue reading

Posted in Uncategorized | Leave a comment

Graph Isomorphism in Quasipolynomial time

My Bourbaki article on Babai’s algorithm for solving graph isomorphism in quasipolynomial time is now online. (Short story for those who have been following the matter in the last couple of weeks: Babai’s fix is both correct and elegant – … Continue reading

Posted in Uncategorized | 7 Comments

Bourbaki talk

This afternoon – Saturday, 4pm, Paris time – I will give a Bourbaki talk on the work of Babai on the graph isomorphism problem, going as well over previous work (Luks, Weisfeiler- Le(h)man, etc.) that prepared the way towards it. … Continue reading

Posted in Uncategorized | 1 Comment

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

Hangul and stinky tofu

It has been a while since I last wrote here. I might as well restart matters with a brief update. Summer was full of activities and travel. After giving a course at the summer school on analytic number theory at … Continue reading

Posted in Uncategorized | Tagged , , , , | 2 Comments

Conference in Петербург

It is high time I told about my adventures in Korea at ICM (Hangul, stinky tofu, old and new friends) and about the very pleasant time I’ve been having in Saint Petersburg (maths, opera). But not yet! Let me first … Continue reading

Posted in Uncategorized | Leave a comment

Math people moving around

In the June 2014 issue of the Newsletter of the European Mathematical Society,there is an article (by Martin Andler, from Versailles) on the invited speakers at this year’s ICM, and, in particular, on geographical shifts in their career. Besides offering … Continue reading

Posted in Uncategorized | Tagged , , , , | 14 Comments