{"doi":"10.1007/s00454-011-9368-2","author":[{"first_name":"Jiří","full_name":"Matoušek, Jiří","last_name":"Matoušek"},{"last_name":"Tancer","id":"38AC689C-F248-11E8-B48F-1D18A9856A87","first_name":"Martin","full_name":"Martin Tancer","orcid":"0000-0002-1191-6714"},{"orcid":"0000-0002-1494-0568","first_name":"Uli","full_name":"Uli Wagner","id":"36690CA2-F248-11E8-B48F-1D18A9856A87","last_name":"Wagner"}],"_id":"2438","title":"A geometric proof of the colored Tverberg theorem","quality_controlled":0,"publication":"Discrete & Computational Geometry","issue":"2","publication_status":"published","abstract":[{"lang":"eng","text":"The colored Tverberg theorem asserts that for eve;ry d and r there exists t=t(d,r) such that for every set C ⊂ ℝ 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⊆C that are rainbow, meaning that {pipe}R i∩C j{pipe}≤1 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ć, 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."}],"volume":47,"publist_id":"4468","date_updated":"2021-01-12T06:57:29Z","type":"journal_article","extern":1,"intvolume":"        47","page":"245 - 265","year":"2012","publisher":"Springer","status":"public","day":"01","date_published":"2012-03-01T00:00:00Z","acknowledgement":"We would like to thank Marek Krcál for useful discussions at initial stages of this research. We also thank Günter M. Ziegler for valuable comments, and Peter Landweber and two anonymous referees for detailed comments and corrections that greatly helped to improve the presentation. In particular, we are indebted to one of the referees for pointing out to us reference [19]. M. Tancer is supported by the grants SVV-2010-261313 (Discrete Methods and Algorithms) and GAUK 49209. U. Wagner’s research is supported by the Swiss National Science Foundation (SNF Projects 200021- 125309 and 200020-125027). ","citation":{"ieee":"J. Matoušek, M. Tancer, and U. Wagner, “A geometric proof of the colored Tverberg theorem,” <i>Discrete &#38; Computational Geometry</i>, vol. 47, no. 2. Springer, pp. 245–265, 2012.","short":"J. Matoušek, M. Tancer, U. Wagner, Discrete &#38; Computational Geometry 47 (2012) 245–265.","ama":"Matoušek J, Tancer M, Wagner U. A geometric proof of the colored Tverberg theorem. <i>Discrete &#38; Computational Geometry</i>. 2012;47(2):245-265. doi:<a href=\"https://doi.org/10.1007/s00454-011-9368-2\">10.1007/s00454-011-9368-2</a>","mla":"Matoušek, Jiří, et al. “A Geometric Proof of the Colored Tverberg Theorem.” <i>Discrete &#38; Computational Geometry</i>, vol. 47, no. 2, Springer, 2012, pp. 245–65, doi:<a href=\"https://doi.org/10.1007/s00454-011-9368-2\">10.1007/s00454-011-9368-2</a>.","apa":"Matoušek, J., Tancer, M., &#38; Wagner, U. (2012). A geometric proof of the colored Tverberg theorem. <i>Discrete &#38; Computational Geometry</i>. Springer. <a href=\"https://doi.org/10.1007/s00454-011-9368-2\">https://doi.org/10.1007/s00454-011-9368-2</a>","ista":"Matoušek J, Tancer M, Wagner U. 2012. A geometric proof of the colored Tverberg theorem. Discrete &#38; Computational Geometry. 47(2), 245–265.","chicago":"Matoušek, Jiří, Martin Tancer, and Uli Wagner. “A Geometric Proof of the Colored Tverberg Theorem.” <i>Discrete &#38; Computational Geometry</i>. Springer, 2012. <a href=\"https://doi.org/10.1007/s00454-011-9368-2\">https://doi.org/10.1007/s00454-011-9368-2</a>."},"date_created":"2018-12-11T11:57:39Z","month":"03"}