Logo

Mathematical Sciences Research Institute

Home » GTC Postdoc Seminar: Colorful coverings of polytopes and piercing numbers of colorful d-intervals

Seminar

GTC Postdoc Seminar: Colorful coverings of polytopes and piercing numbers of colorful d-intervals October 20, 2017 (12:45 PM PDT - 01:30 PM PDT)
Parent Program:
Location: MSRI: Simons Auditorium
Speaker(s) Shira Zerbib Gelaki (University of Michigan)
Description No Description
Video
No Video Uploaded
Abstract/Media


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. 

No Notes/Supplements Uploaded No Video Files Uploaded