BIMSA >
Research seminar in Discrete Mathematics
Research seminar in Discrete Mathematics
The Maze Problem
The Maze Problem
Organizers
Jie Ma
, Benjamin Sudakov
Speaker
Imre Leader
Time
Tuesday, March 31, 2026 5:05 PM - 6:15 PM
Venue
Online
Online
Zoom 787 662 9899
(BIMSA)
Abstract
Does there exist a universal sequence for all mazes on the two-dimensional integer lattice? This fundamental problem remains unsolved, despite several interesting results relating the question to random walks and other fundamental phenomena. We will discuss background on this problem, as well as presenting some recent results, which are joint work with Mariaclara Ragosta.
Speaker Intro
Imre Leader is a Professor of Pure Mathematics at the University of Cambridge. He was an undergraduate at Cambridge and then obtained his PhD there, under Bela Bollobas. He was a Research Fellow in Cambridge from 1989 to 1996, and then moved to UCL in London, where he was from 1996 to 2000. He has been back in Cambridge since 2000, becoming a Professor in 2005. He works in combinatorics, especially extremal set theory and Ramsey theory.