« search calendars« Theoretical Computer Science Seminar

« Monotonicity Problems in Graph Theory

Monotonicity Problems in Graph Theory

January 31, 2018, 11:00 AM - 12:00 PM

Location:

Conference Room 301

Rutgers University

CoRE Building

96 Frelinghuysen Road

Piscataway, NJ 08854

Bhargav Narayanan, Rutgers University

I'll talk about a few different simple-looking problems in percolation and random walks that all ask for the same innocuous thing-- monotone behaviour. I'll also say a few words about what (little) I can do. I will assume no background knowledge in the area.