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: SLMath: Eisenbud Auditorium
Speaker(s) Shira Zerbib (Iowa State University)
Description No Description
Keywords and Mathematics Subject Classification (MSC)
Primary Mathematics Subject Classification No Primary AMS MSC
Secondary Mathematics Subject Classification No Secondary AMS MSC
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