Kernels, Stable Matchings, and Scarf's Lemma
Tamás Király, Júlia Pap · Repository of the Academy's Library (Library of the Hungarian Academy of Sciences) · 2010
Scarf 's Lemma originally appeared as a tool to prove the non-emptiness of the core of certain NTU games.More recently, however, several applications have been found in the area of graph theory and discrete mathematics.In this paper we present and extend some of these applications.In particular, we prove results on the existence of kernels in orientations of h-perfect graphs.We describe a new direct link between Scarf 's Lemma and Sperner's Lemma giving a new proof to the former.