DIMACS Theory of Computing Seminar


Title: Monotonicity problems in graph theory

Speaker: Bhargav Narayanan, Rutgers University

Date: Wednesday, January 31, 2018 11:00am-12:00pm

Location: CoRE Bldg, Room 301, Rutgers University, Busch Campus, Piscataway, NJ


Abstract:

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.

See: https://sites.google.com/view/dimacs-theory-seminar/home