Mathematical Sciences Research Institute

Home » Summer Graduate School » Schedules » KKM-Type Theorems and their Applications Pt II

KKM-Type Theorems and their Applications Pt II

Topological Methods for the Discrete Mathematician July 25, 2022 - August 05, 2022

July 26, 2022 (09:00 AM PDT - 10:15 AM PDT)
Speaker(s): Shira Zerbib (Iowa State University)

KKM-Type Theorems And Their Applications Pt II


The KKM theorem, due to Knaster, Kuratowski and Mazurkiewicz in 1929, is a topological lemma reminiscent of Sperner's lemma and Brouwer's fixed point theorem. It has numerous applications in combinatorics, discrete geometry, economics, game theory and other areas. Generalizations of this lemma, in several different directions, were proved over the years (e.g., by Shapley, Gale, Shih-Lee, Komiya, Frick-Zerbib, and Soberon) and have been widely applied as well. In my lecture series we will prove several different KKM-type theorems and use them to solve a variety of problems in discrete geometry, combinatorics and game theory. We will also discuss open problems that may benefit from a similar topological approach. 

Supplements No Notes/Supplements Uploaded
Video/Audio Files

KKM-Type Theorems And Their Applications Pt II

Troubles with video?

Please report video problems to itsupport@msri.org.

See more of our Streaming videos on our main VMath Videos page.