Exceptional subgraphs for the random walk

Combinatorics Seminar
Event time: 
Thursday, October 11, 2018 - 4:00pm
DL 431
Bhargav Narayanan
Speaker affiliation: 
Rutgers University
Event description: 

Is there a single infinite sequence of directions that “solves” every maze in the infinite square grid? I will speak about various problems that arise from this seemingly innocuous question, focusing on connections to various “resilience properties” of the simple random walk.

Research Area(s):