On the Colored Tverberg Problem

Computer Science/Discrete Mathematics Seminar II
Topic:On the Colored Tverberg Problem
Speaker:Benjamin Matschke
Affiliation:Member, School of Mathematics
Date:Tuesday, February 14
Time/Room:10:30am - 12:30pm/S-101

In this talk I will present a colored version of Tverberg's theorem about partitioning finite point sets in R^d into rainbow groups whose convex hulls intersect. This settles the famous Bárány-Larman conjecture (1992) for primes minus one, and asymptotically in general. It implies some complexity estimates in computational geometry. I will also give some generalizations that connect to mass partition and center point theorems. The proofs use equivariant topology, which I will try to keep as elementary as possible. This is joint work with Pavle V.M. Blagojevic and Günter M. Ziegler. If time permits I will also talk about projective versions, which is very recent joint work with Roman Karasev, and about the topological technique in general.