In absolutely big news, the Norwegian Academy of Science and Letters has made a fantastic decision by awarding the 2012 Abel Prize to Prof. Endre Szemeredi, one of the greatest mathematicians of our time. We must remember that such decisions are made by committees, and hence I would congratulate the Abel Committee (comprising of Ragni Piene, Terence Tao, Dave Donoho, M. S. Raghunathan and Noga Alon) for such an excellent decision !

Some months ago I told one of my über-cool-dude supervisors (Gabor) that Endre would win the Abel prize this year (guessing was no rocket science!)! I usually don’t like making such statements as there are always many great mathematicians who could win at any given time and there are a lot of other factors too. But Gabor actually told this to Endre, who ofcourse didn’t think it was serious. But apparently he did win it this year! A very well deserved award!

It’s pointless to make an attempt to talk about (not that I am competent to do so anyway) some of Prof. Szemeredi’s deep results and the resulting fundamental contributions to mathematics. Timothy Gowers wrote a good article on the same for the non-mathematical audience. Especially see a mention of Machine Learning on page 7. However, other than the Regularity Lemma that I find absolutely beautiful, my other favorite result of Szemeredi is his Crossing Lemma. A brief discussion on the Regularity Lemma in an older blog post can be found here.

For a short background Prof. Szemeredi was born in Budapest and initially studied at Eötvös before getting his PhD from Moscow State University, where he was advised by the legendary Soviet mathematician Israel Gelfand. He presently holds a position both at the Alfréd Rényi Institute of Mathematics and Rutgers and has had held visiting positions at numerous other places. Recently on his 70th birthday The János Bolyai Mathematical Society organized a conference in his honour, the proceedings of which were published as an appropriately titled book – “An Irregular Mind” (obviously a play on his “Regularity Lemma” and related work and as stated in the book “Szemerédi has an ‘irregular mind’; his brain is wired differently than for most mathematicians. Many of us admire his unique way of thinking, his extraordinary vision.”).

Congratulations to Endre Szemeredi and the great, absolutely unique *Hungarian way* of doing mathematics.

**_________________________**

**See Also:** Short Course on Additive Combinatorics focused on the Regularity Lemma and Szemeredi’s Theorem, Princeton University. (h/t Ayan Acharya)

on March 23, 2012 at 6:52 am |Manjil P. SaikiaGreat post. Congratulations to Prof. Szemeredi. I have seen the proceedings. Could understand some parts, enjoyed it. :)

on March 23, 2012 at 1:19 pm |Shubhendu TrivediNice. I saw it when it came out but that time I didn’t understand much. :)

Now I am interested in two papers in the long term that I want to make sure I understand well at some point.

1. Sparse Reg. Lemma paper by Kohayakawa and others.

2. Regularity Partitions and Topology of Graphons (Szegedy and Lovasz)

on March 23, 2012 at 1:36 pmShubhendu TrivediThe second paper is one of those crazy papers http://arxiv.org/pdf/1002.4377v1.pdf

see chapter four for instance. It talks of Vapnik Chervonenkis out of all the things! Just shows how deep a result the regularity lemma is. Shows up everywhere!

on April 13, 2012 at 8:51 amManjil P. SaikiaThanks a lot. I will go through it. :-)