Monday, November 13th, 2017 4pm-5pm Burnside 1205
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.

Fall 2017 Schedule