Sperner's Lemma, Scarf's Lemma and applications in combinatorics

Penny Haxell
University of Waterloo

Sperner's Lemma and Scarf's Lemma are well-known results from combinatorial topology and game theory respectively. We briefly review the setting for each of these important theorems, and then survey some of their applications to various problems in the field of combinatorics. We also discuss a general framework that links these two results.

Back to Combinatorics Tutorials