MINI COURSE

TITLE  
Real Stability and Counting: An Algebraic Proof of Van-der-Waerden Conjecture


SPEAKER  
Shayan Oveis Gharan
University of Washington


TIME  
Monday, July 10, 2017,   14:00 - 15:30


VENUE   Lecture Hall 2, Niavaran Bldg.



SUMMARY

A multivariate polynomial is real stable if it has no roots in the upper half complex plane. These polynomials are recently used to resolve several long-standing open problems in mathematics and theoretical computer science. In this talk, we will see how these polynomials can be used to give a new proof of Van-der-Waerden conjecture. If time permits, I will discuss some applications in counting.