Theory Seminar: Using classical topology in combinatorial problems

אלי ברגר (אונ' חיפה)
יום רביעי, 26.11.2008, 13:30
בניין אמדו 719

The idea of using topology in order to solve combinatorial problems has been known for several decades, but only recently it started to become an organized theory. In my talk I will introduce several classical topological theorems such as Brouwer's fixed point theorem and Sperner's Lemma and give the basic methods for using them in combinatorial settings. I will also describe a new approach that may enable us to use the Borsuk Ulam theorem in similar settings and hopefully obtain better results.

בחזרה לאינדקס האירועים