Abstract
We consider the geometric join of a family of subsets of the Euclidean space. This is a construction frequently used in the (colorful) Carathéodory and Tverberg theorems, and their relatives. We conjecture that when the family has at least \(d+1\) sets, where \(d\) is the dimension of the space, then the geometric join is contractible. We are able to prove this when \(d\) equals \(2\) and \(3\), while for larger \(d\) we show that the geometric join is contractible provided the number of sets is quadratic in \(d\). We also consider a matroid generalization of geometric joins and provide similar bounds in this case.
Similar content being viewed by others
References
Arocha, J.L., Bárány, I., Bracho, J., Fabila, R., Montejano, L.: Very colorful theorems. Discrete Comput. Geom. 42, 142–154 (2009)
Arocha, J.L., Bracho, J., Montejano, L.: A colorful theorem on transversal lines to plane convex sets. Combinatorica 28, 379–384 (2008)
Bárány, I.: A generalization of Carathéodory’s theorem. Discrete Math. 40, 141–152 (1982)
Björner, A., Korte, B., Lovász, L.: Homotopy properties of greedoids. Adv. Appl. Math. 6, 447–494 (1985)
Boissonnat, J.-D., Devillers, O., Preparata, F.P.: Computing the union of \(3\)-colored triangles. Intern. J. Comput. Geom. Appl. 1, 187–196 (1991)
Borsuk, K.: On the imbedding of systems of compacta in simplicial complexes. Fund. Math. 35, 217–234 (1948)
Carathéodory, C.: Über den Variabilitätsbereich der Koeffizienten von Potenzreihen, die gegebene Werte nicht annehmen. Math. Ann. 64(1), 95–115 (1907)
Danzer, L., Grünbaum, B., Klee, V.: Helly’s theorem and its relatives. In: Proceedings of Symposia in Pure Mathematics. Convexity, vol. VII, pp. 101–181. American Mathematical Society, Providence, RI (1963)
Edelsbrunner, H., Harer, J.: Computational Topology: An Introduction. American Mathematical Society, Providence, RI (2010)
Hatcher, A.: Algebraic Topology. Cambridge University Press, Cambridge (2002)
Holmsen, A.F.: The intersection of a matroid and an oriented matroid. Submitted (2013)
Holmsen, A.F., Pach, J., Tverberg, H.: Points surrounding the origin. Combinatorica 28, 633–644 (2008)
Holmsen, A.F., Roldán-Pensado, E.: The colorful Hadwiger transversal theorem in \(\mathbb{R}^d\). To appear in Combinatorica
Kalai, G., Meshulam, R.: A topological colorful Helly theorem. Adv. Math. 191, 305–311 (2005)
Matoušek, J.: Lectures of Discrete Geometry. Springer GTM 212, New York (2002)
Matoušek, J.: Using the Borsuk–Ulam Theorem. Springer, Berlin (2003)
Pansu, P.: “Quasiconvex” domains in \({\mathbb{R}}^n\). Appendix A in Gromov, M.: in Metric Structures for Riemannian and Non-Riemannian Spaces. Birkhäuser, Berlin (2001)
Schulz, A., Tóth, C.: The union of colorful simplices spanned by a colored point set. Comput. Geom. Theory Appl. 46, 574–590 (2011)
Tverberg, H.: A generalization of Radon’s theorem. J. Lond. Math. Soc. 41, 123–128 (1966)
Acknowledgments
The authors are grateful to two anonymous referees for helpful comments and suggestions. I. B. was partially supported by ERC Advanced Research Grant No. 267165 (DISCONV), and by Hungarian National Research Grant K 83767. A. F. H. was supported by the Basic Science Research Program through the National Research Foundation of Korea funded by the Ministry of Education, Science and Technology (NRF-2010-0021048). R. K. was supported by the Dynasty foundation.
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., Holmsen, A.F. & Karasev, R. Topology of Geometric Joins. Discrete Comput Geom 53, 402–413 (2015). https://doi.org/10.1007/s00454-015-9665-2
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00454-015-9665-2