|
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.
|
|
|
|
|