Abstract
We prove a Tverberg type theorem: Given a set \(A \subset \mathbb {R}^d\) in general position with \(|A|=(r-1)(d+1)+1\) and \(k\in \{0,1,\ldots ,r-1\}\), there is a partition of A into r sets \(A_1,\ldots ,A_r\) (where \(|A_j|\le d+1\) for each j) with the following property. There is a unique \(z \in \bigcap _{j=1}^r \mathrm {aff}\,A_j\) and it can be written as an affine combination of the element in \(A_j\): \(z=\sum _{x\in A_j}\alpha (x)x\) for every j and exactly k of the coefficients \(\alpha (x)\) are negative. The case \(k=0\) is Tverberg’s classical theorem.
Similar content being viewed by others
References
Bárány, I.: A generalization of Carathéodory’s theorem. Discrete Math. 40(2–3), 141–152 (1982)
Bárány, I., Larman, D.G.: A colored version of Tverberg’s theorem. J. Lond. Math. Soc. 45(2), 314–320 (1992)
Bárány, I., Onn, S.: Colourful linear programming and its relatives. Math. Oper. Res. 22(3), 550–567 (1997)
Doignon, J.-P., Valette, G.: Radon partitions and a new notion of independence in affine and projective spaces. Mathematika 24(1), 86–96 (1977)
Matoušek, J.: Using the Borsuk–Ulam Theorem. Lectures on Topological Methods in Combinatorics and Geometry. Universitext. Springer, Berlin (2003)
Perles, M.A., Sigron, M.: Strong general position. arXiv:1409.2899 (2014)
Sarkaria, K.S.: Tverberg’s theorem via number fields. Israel J. Math. 79(2–3), 317–320 (1992)
Soberón, P.: Equal coefficients and tolerance in coloured Tverberg partitions. Combinatorica 35(2), 235–252 (2015)
Tverberg, H.: A generalization of Radon’s theorem. J. Lond. Math. Soc. 41, 123–128 (1966)
Acknowledgements
This material is partly based upon work supported by the National Science Foundation under Grant No. DMS-1440140 while the first author was in residence at the Mathematical Sciences Research Institute in Berkeley, California, during the Fall 2017 semester. Support from Hungarian National Research Grants Nos. K111827 and K116769 is acknowledged. We are also indebted to Attila Pór and Manfred Scheucher for useful discussions, and to an anonymous referee for careful reading and valuable comments.
Author information
Authors and Affiliations
Corresponding author
Additional information
Editor in Charge: János Pach
Rights and permissions
About this article
Cite this article
Bárány, I., Soberón, P. Tverberg Plus Minus. Discrete Comput Geom 60, 588–598 (2018). https://doi.org/10.1007/s00454-017-9960-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00454-017-9960-1