- Master’s thesis, Chennai Mathematical Institute, 2019
- Thesis supervisor: Partha Mukhopadhyay
What is the role of real rooted polynomials and their multivariate generalizations as related to problems of algorithms, combinatorics and probability? In this survey we aim to give an overview of the techniques involved and some recent results using these techniques.
In particular, we discuss the theory of interlacing families of polynomials and give their application in proving the existence of bipartite Ramanujan graphs of all degrees.
We also discuss the concept of real stability and some properties and techniques related to that.