Home /  SummerSchool /  Schedules /  KKM-Type Theorems and their Applications Pt VIII

KKM-Type Theorems and their Applications Pt VIII

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

August 04, 2022 (09:00 AM PDT - 10:15 AM PDT)
Speaker(s): Shira Zerbib (Iowa State University)
Video

KKM-Type Theorems And Their Applications Pt VIII

Abstract

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 VIII

Troubles with video?

Please report video problems to itsupport@slmath.org.

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