Event
Shira Zerbib, University of Michigan and MSRI
Monday, November 13, 2017 16:00to17:00
Burnside Hall
Room 1205, 805 rue Sherbrooke Ouest, Montreal, QC, H3A 0B9, CA
Colorful coverings of polytopes and piercing numbers of colorful d-intervals.
We prove a common generalization of Barany's Colorful Caratheodory theorem and the topological KKMS theorem due to Shapley. We apply our theorem to prove an upper bound on the covering numbers in families of colored d-intervals, extending results of Tardos and Kaiser. Joint with Florian Frick.聽聽