Tata Institute of Fundamental Research
Leonid Gurvits's Proof of the Van der Waerden Conjecture
Seminar
Speaker:
Mohit Garg
Organiser:
Sarat Babu Moka
Date:
Friday, 19 Jul 2013, 14:30 to 16:00
Venue:
A-212 (STCS Seminar Room)
(Scan to add to calendar)
Abstract:
The permanent of a doubly stochastic matrix is at least that of the matrix with each entry $1/n$ (the matrices are $n x n$). This theorem, popularly known as the 'Van der Waerden conjecture', remained open for over fifty years, before it was finally proved by Falikman (1979) and Egoritsjev (1980). Relatively recently, in 2008, Leonid Gurvits gave an amazingly short proof for it. In this talk, we will discuss this new proof.
| Speaker: | Mohit Garg |
| Organiser: | Sarat Babu Moka |
| Date: | Friday, 19 Jul 2013, 14:30 to 16:00 |
| Venue: | A-212 (STCS Seminar Room) |
(Scan to add to calendar)
Abstract:
The permanent of a doubly stochastic matrix is at least that of the matrix with each entry $1/n$ (the matrices are $n x n$). This theorem, popularly known as the 'Van der Waerden conjecture', remained open for over fifty years, before it was finally proved by Falikman (1979) and Egoritsjev (1980). Relatively recently, in 2008, Leonid Gurvits gave an amazingly short proof for it. In this talk, we will discuss this new proof.