Combinatorics Seminar

Friday, October 26, 2018 at 4:15pm to 5:15pm

Microsoft Research, MSR First floor Conference Center , One Memorial Drive, Cambridge, MA

SPEAKER:  Bhargav Narayanan  (Rutgers)

TITLE:  Exceptional subgraphs for the random walk Graphs

ABSTRACT:

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.

Event Type

Conferences/Seminars/Lectures

Events By Interest

Academic

Events By Audience

Public

Events By School

School of Science

Website

http://math.mit.edu/seminars/combin/

Department
Department of Mathematics
Add to my calendar

Recent Activity