A geometric proof of the colored Tverberg theorem

Details A geometric proof of the colored Tverberg theorem A geometric proof of the colored Tverberg theorem

2010-08-31

arxiv.org/abs/1008.5275v2

Mathematics

Combinatorics

19 pages, 9 figures

Scientific paper

The colored Tverberg theorem asserts that for every d and r there exists t=t(d,r) such that for every set C in R^d of cardinality (d+1)t, partitioned into t-point subsets C_1,C_2,...,C_{d+1} (which we think of as color classes; e.g., the points of C_1 are red, the points of C_2 blue, etc.), there exist r disjoint sets R_1,R_2,...,R_r \subseteq C that are "rainbow", meaning that |R_i \cap C_j| < 2 for every i,j, and whose convex hulls all have a common point. All known proofs of this theorem are topological. We present a geometric version of a recent beautiful proof by Blagojevi\'c, Matschke, and Ziegler, avoiding a direct use of topological methods. The purpose of this de-topologization is to make the proof more concrete and intuitive, and accessible to a wider audience.

Affiliated with

Also associated with

No associations

Rating

A geometric proof of the colored Tverberg theorem does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A geometric proof of the colored Tverberg theorem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A geometric proof of the colored Tverberg theorem will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-180254