Speaker: Vishnu Ravi
Abstract: In this talk, we shall overview major and useful results on spanning trees, structural properties, enumeration and estimation. Then we shall talk about spanning forests, leading to the problem of estimating the ratio of spanning trees and spanning forests, which was proposed by Prof. Balachandran. We shall cover a few results and conjectures that we have made in this direction, and related problems worked on by others.
Time: 5:30 PM–6:30 PM
Venue: MA 105