Tverberg’s theorem is 50 years old: A survey

Bárány, Imre; Soberón, Pablo

doi:10.1090/bull/1634

Tverberg's theorem is 50 years old: A survey

Authors: Imre Bárány and Pablo Soberón
Journal: Bull. Amer. Math. Soc. 55 (2018), 459-492
MSC (2010): Primary 52A35, 52A37
DOI: https://doi.org/10.1090/bull/1634
Published electronically: June 19, 2018
MathSciNet review: 3854075
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: This survey presents an overview of the advances around Tverberg's theorem, focusing on the last two decades. We discuss the topological, linear-algebraic, and combinatorial aspects of Tverberg's theorem and its applications. The survey contains several open problems and conjectures.

[ABFK92] N. Alon, I. Bárány, Z. Füredi, and D. J. Kleitman, Point selections and weak $\varepsilon$ -nets for convex hulls, Combin. Probab. Comput. 1 (1992), no. 03, 189-200.
[AFL86] N. Alon, P. Frankl, and L. Lovász, The chromatic number of Kneser hypergraphs, Trans. Amer. Math. Soc. 298 (1986), no. 1, 359–370. MR 857448, https://doi.org/10.1090/S0002-9947-1986-0857448-8
[AK92] Noga Alon and Daniel J. Kleitman, Piercing convex sets and the Hadwiger-Debrunner (𝑝,𝑞)-problem, Adv. Math. 96 (1992), no. 1, 103–112. MR 1185788, https://doi.org/10.1016/0001-8708(92)90052-M
[ADLS17] Nina Amenta, Jesús A. De Loera, and Pablo Soberón, Helly’s theorem: new variations and applications, Algebraic and geometric methods in discrete mathematics, Contemp. Math., vol. 685, Amer. Math. Soc., Providence, RI, 2017, pp. 55–95. MR 3625571
[ABB$^+$09] Jorge L. Arocha, Imre Bárány, Javier Bracho, Ruy Fabila, and Luis Montejano, Very colorful theorems, Discrete Comput. Geom. 42 (2009), no. 2, 142–154. MR 2519872, https://doi.org/10.1007/s00454-009-9180-4
[ABMRA11] J. L. Arocha, J. Bracho, L. Montejano, and J. L. Ramírez Alfonsín, Transversals to the convex hulls of all 𝑘-sets of discrete subsets of ℝⁿ, J. Combin. Theory Ser. A 118 (2011), no. 1, 197–207. MR 2737193, https://doi.org/10.1016/j.jcta.2010.09.003
[ACF$^+$16] M. Asada, R. Chen, F. Frick, F. Huang, M. Polevy, D. Stoner, L. H. Tsang, and Z. Wellner, On Reay's relaxed Tverberg conjecture and generalizations of Conway's thrackle conjecture, arXiv:1608.04279 (2016).
[Avi93] D. Avis, The -core properly contains the -divisible pints in space, Pattern Recognition Letters 14 (1993), 703-705.
[AMSW15] S. Avvakumov, I. Mabillard, A. Skopenkov, and U. Wagner, Eliminating higher-multiplicity intersections, III. Codimension , arXiv:1511.03501 (2015).
[BB79] E. G. Bajmóczy and I. Bárány, On a common generalization of Borsuk’s and Radon’s theorem, Acta Math. Acad. Sci. Hungar. 34 (1979), no. 3-4, 347–350 (1980). MR 565677, https://doi.org/10.1007/BF01896131
[Bár82] Imre Bárány, A generalization of Carathéodory’s theorem, Discrete Math. 40 (1982), no. 2-3, 141–152. MR 676720, https://doi.org/10.1016/0012-365X(82)90115-7
[Bár17] Imre Bárány, Helge Tverberg is eighty: a personal tribute, European J. Combin. 66 (2017), 24–27. MR 3692134, https://doi.org/10.1016/j.ejc.2017.06.015
[BBZ16] Imre Bárány, Pavle V. M. Blagojević, and Günter M. Ziegler, Tverberg’s theorem at 50: extensions and counterexamples, Notices Amer. Math. Soc. 63 (2016), no. 7, 732–739. MR 3495518, https://doi.org/10.1090/noti1415
[BFL90] I. Bárány, Z. Füredi, and L. Lovász, On the number of halving planes, Combinatorica 10 (1990), 175-183.
[BKM17] Imre Bárány, Gil Kalai, and Roy Meshulam, A Tverberg type theorem for matroids, A journey through discrete mathematics, Springer, Cham, 2017, pp. 115–121. MR 3726596
[BL92] I. Bárány and D. G. Larman, A colored version of Tverberg’s theorem, J. London Math. Soc. (2) 45 (1992), no. 2, 314–320. MR 1171558, https://doi.org/10.1112/jlms/s2-45.2.314
[BO97] Imre Bárány and Shmuel Onn, Colourful linear programming and its relatives, Math. Oper. Res. 22 (1997), no. 3, 550–567. MR 1467385, https://doi.org/10.1287/moor.22.3.550
[BSS81] I. Bárány, S. B. Shlosman, and A. Szűcs, On a topological generalization of a theorem of Tverberg, J. London Math. Soc. (2) 23 (1981), no. 1, 158–164. MR 602247, https://doi.org/10.1112/jlms/s2-23.1.158
[Bár17] I. Bárány and P. Soberón, Tverberg plus minus, arXiv:1612.05630 (2017).
[Bel76] David E. Bell, A theorem concerning the integer lattice, Studies in Appl. Math. 56 (1976/77), no. 2, 187–188. MR 462617, https://doi.org/10.1002/sapm1977562187
[BB03] Károly Bezdek and Aart Blokhuis, The Radon number of the three-dimensional integer lattice, Discrete Comput. Geom. 30 (2003), no. 2, 181–184. U.S.-Hungarian Workshops on Discrete Geometry and Convexity (Budapest, 1999/Auburn, AL, 2000). MR 2007959, https://doi.org/10.1007/s00454-003-0003-8
[Bir59] B. J. Birch, On 3𝑁 points in a plane, Proc. Cambridge Philos. Soc. 55 (1959), 289–293. MR 109315, https://doi.org/10.1017/s0305004100034071
[BDZ16] P. V. M. Blagojević, A. S. Dimitrijević Blagojević, and G. M. Ziegler, The topological transversal Tverberg theorem plus constraints, 2016. ``Discrete and Intuitive Geometry-László Fejes Tóth 100 Festschrift'' (G. Ambrus, I. Bárány, K. J. Böröczky, G. Fejes Tóth, J. Pach, eds.), Bolyai Society Mathematical Studies series (to appear).
[BFZ14] Pavle V. M. Blagojević, Florian Frick, and Günter M. Ziegler, Tverberg plus constraints, Bull. Lond. Math. Soc. 46 (2014), no. 5, 953–967. MR 3262197, https://doi.org/10.1112/blms/bdu049
[BFZ17] P. V. M. Blagojević, F. Frick, and G. M. Ziegler, Barycenters of Polytope Skeleta and Counterexamples to the Topological Tverberg Conjecture, via Constraints, http://arxiv.org/abs/1510.07984 (2017). J. Europ. Math. Soc. (to appear).
[BHZ17] P. V. M. Blagojević, A. Haase, and G. M. Ziegler, Tverberg-type theorems for matroids: A counterexample and a proof, arXiv:1705.03624 (2017).
[BMZ11] Pavle V. M. Blagojević, Benjamin Matschke, and Günter M. Ziegler, Optimal bounds for a colorful Tverberg-Vrećica type problem, Adv. Math. 226 (2011), no. 6, 5198–5215. MR 2775898, https://doi.org/10.1016/j.aim.2011.01.009
[BMZ15] Pavle V. M. Blagojević, Benjamin Matschke, and Günter M. Ziegler, Optimal bounds for the colored Tverberg problem, J. Eur. Math. Soc. (JEMS) 17 (2015), no. 4, 739–754. MR 3336834, https://doi.org/10.4171/JEMS/516
[BZ17] P. V. M. Blagojević and G. M. Ziegler, Beyond the Borsuk-Ulam Theorem: The Topological Tverberg Story, Journey through discrete mathematics. a tribute to jiří matoušek, 2017, pp. 273-341.
[BF84] E. Boros and Z. Füredi, The number of triangles covering the center of an 𝑛-set, Geom. Dedicata 17 (1984), no. 1, 69–77. MR 771183, https://doi.org/10.1007/BF00181519
[Buk10] B. Bukh, Radon partitions in convexity spaces, arXiv:1009.2384 (2010).
[BLN17] Boris Bukh, Po-Shen Loh, and Gabriel Nivasch, Classifying unavoidable Tverberg partitions, J. Comput. Geom. 8 (2017), no. 1, 174–205. MR 3670821
[BMN10] Boris Bukh, Jiří Matoušek, and Gabriel Nivasch, Stabbing simplices by points and flats, Discrete Comput. Geom. 43 (2010), no. 2, 321–338. MR 2579699, https://doi.org/10.1007/s00454-008-9124-4
[BMN11] Boris Bukh, Jiří Matoušek, and Gabriel Nivasch, Lower bounds for weak epsilon-nets and stair-convexity, Israel J. Math. 182 (2011), 199–208. MR 2783971, https://doi.org/10.1007/s11856-011-0029-1
[BN17] Boris Bukh and Gabriel Nivasch, One-sided epsilon-approximants, A journey through discrete mathematics, Springer, Cham, 2017, pp. 343–356. MR 3726603
[Car07] C. Carathéodory, Über den Variabilitätsbereich der Koeffizienten von Potenzreihen, die gegebene Werte nicht annehmen, Math. Ann. 64 (1907), no. 1, 95–115 (German). MR 1511425, https://doi.org/10.1007/BF01449883
[Cha04] Timothy M. Chan, An optimal randomized algorithm for maximum Tukey depth, Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, ACM, New York, 2004, pp. 430–436. MR 2291081
[CMSM$^+$17] J. Chappelon, L. Martínez-Sandoval, L. Montejano, L. P. Montejano, and J. L. Ramírez Alfonsín, Complete Kneser transversals, Adv. in Appl. Math. 82 (2017), 83–101. MR 3566087, https://doi.org/10.1016/j.aam.2016.07.004
[DLGMM17] J. A. De Loera, X. Goaoc, F. Meunier, and N. Mustafa, The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg, arXiv:1706.05975 (2017). Bull. Amer. Math. Soc. (to appear).
[BZ17] Ennio De Giorgi, Selected papers, Springer Collected Works in Mathematics, Springer, Heidelberg, 2013. [Author name on title page: Ennio Giorgi]; Edited by Luigi Ambrosio, Gianni Dal Maso, Marco Forti, Mario Miranda and Sergio Spagnolo; Reprint of the 2006 edition [MR2229237]. MR 3185411
[DLLHRS17a] Jesús A. De Loera, Reuben N. La Haye, David Rolnick, and Pablo Soberón, Quantitative combinatorial geometry for continuous parameters, Discrete Comput. Geom. 57 (2017), no. 2, 318–334. MR 3602856, https://doi.org/10.1007/s00454-016-9857-4
[DLLHRS17b] Jesus A. De Loera, Reuben N. La Haye, David Rolnick, and Pablo Soberón, Quantitative Tverberg theorems over lattices and other discrete sets, Discrete Comput. Geom. 58 (2017), no. 2, 435–448. MR 3679944, https://doi.org/10.1007/s00454-016-9858-3
[Doi73] Jean-Paul Doignon, Convexity in cristallographical lattices, J. Geom. 3 (1973), 71–85. MR 387090, https://doi.org/10.1007/BF01949705
[Dol83] Albrecht Dold, Simple proofs of some Borsuk-Ulam results, Proceedings of the Northwestern Homotopy Theory Conference (Evanston, Ill., 1982) Contemp. Math., vol. 19, Amer. Math. Soc., Providence, RI, 1983, pp. 65–69. MR 711043, https://doi.org/10.1090/conm/019/711043
[Dol88] V. L. Dol'nikov, A certain combinatorial inequality, Siberian Math. J. 29 (1988), no. 3, 375-379.
[Dol92] V. L. Dol′nikov, A generalization of the sandwich theorem, Mat. Zametki 52 (1992), no. 2, 27–37, 155 (Russian, with Russian summary); English transl., Math. Notes 52 (1992), no. 1-2, 771–779 (1993). MR 1187871, https://doi.org/10.1007/BF01236771
[Eck79] Jürgen Eckhoff, Radon’s theorem revisited, Contributions to geometry (Proc. Geom. Sympos., Siegen, 1978) Birkhäuser, Basel-Boston, Mass., 1979, pp. 164–185. MR 568498
[Eck93] Jürgen Eckhoff, Helly, Radon, and Carathéodory type theorems, Handbook of convex geometry, Vol. A, B, North-Holland, Amsterdam, 1993, pp. 389–448. MR 1242986
[Eck00] Jürgen Eckhoff, The partition conjecture, Discrete Math. 221 (2000), no. 1-3, 61–78. Selected papers in honor of Ludwig Danzer. MR 1778908, https://doi.org/10.1016/S0012-365X(99)00386-6
[ES83] Paul Erdős and Miklós Simonovits, Supersaturated graphs and hypergraphs, Combinatorica 3 (1983), no. 2, 181–192. MR 726456, https://doi.org/10.1007/BF02579292
[Flo33] A. Flores, Über -dimensionale Komplexe, die im $R_{2n+1}$ absolut selbstverschlungen sind, Ergebnisse eines Math. Kolloquiums 6 (1933/1934), 4-7.
[FLVS01] David Forge, Michel Las Vergnas, and Peter Schuchert, 10 points in dimension 4 not projectively equivalent to the vertices of a convex polytope, European J. Combin. 22 (2001), no. 5, 705–708. Combinatorial geometries (Luminy, 1999). MR 1845494, https://doi.org/10.1006/eujc.2000.0490
[Fri15] F. Frick, Counterexamples to the topological Tverberg conjecture, Oberwolfach Reports 12 (2015), no. 1, 318-321.
[Fri17a] F. Frick, Chromatic numbers of stable Kneser hypergraphs via topological Tverberg-type theorems, arXiv:1710.09434 (2017).
[Fri17b] Florian Frick, Intersection patterns of finite sets and of convex sets, Proc. Amer. Math. Soc. 145 (2017), no. 7, 2827–2842. MR 3637933, https://doi.org/10.1090/proc/13443
[GCRRP17] Natalia García-Colín, Miguel Raggi, and Edgardo Roldán-Pensado, A note on the tolerant Tverberg theorem, Discrete Comput. Geom. 58 (2017), no. 3, 746–754. MR 3690670, https://doi.org/10.1007/s00454-017-9875-x
[GM10] Stéphane Gaubert and Frédéric Meunier, Carathéodory, Helly and the others in the max-plus world, Discrete Comput. Geom. 43 (2010), no. 3, 648–662. MR 2587842, https://doi.org/10.1007/s00454-009-9207-x
[Gro10] Mikhail Gromov, Singularities, expanders and topology of maps. Part 2: From combinatorics to topology via algebraic isoperimetry, Geom. Funct. Anal. 20 (2010), no. 2, 416–526. MR 2671284, https://doi.org/10.1007/s00039-010-0073-8
[Grü03] Branko Grünbaum, Convex polytopes, 2nd ed., Graduate Texts in Mathematics, vol. 221, Springer-Verlag, New York, 2003. Prepared and with a preface by Volker Kaibel, Victor Klee and Günter M. Ziegler. MR 1976856
[Hel07] Stephan Hell, On the number of Tverberg partitions in the prime power case, European J. Combin. 28 (2007), no. 1, 347–355. MR 2261824, https://doi.org/10.1016/j.ejc.2005.06.005
[Hel08a] Stephan Hell, On the number of Birch partitions, Discrete Comput. Geom. 40 (2008), no. 4, 586–594. MR 2453329, https://doi.org/10.1007/s00454-008-9083-9
[Hel08b] Stephan Hell, Tverberg’s theorem with constraints, J. Combin. Theory Ser. A 115 (2008), no. 8, 1402–1416. MR 2455585, https://doi.org/10.1016/j.jcta.2008.02.007
[Hel14] Stephan Hell, On the number of colored Birch and Tverberg partitions, Electron. J. Combin. 21 (2014), no. 3, Paper 3.23, 12. MR 3262260
[Hol16] Andreas F. Holmsen, The intersection of a matroid and an oriented matroid, Adv. Math. 290 (2016), 1–14. MR 3451916, https://doi.org/10.1016/j.aim.2015.11.040
[JW81] Robert E. Jamison-Waldner, Partition numbers for trees and ordered sets, Pacific J. Math. 96 (1981), no. 1, 115–140. MR 634767
[Kal00] Gil Kalai, Combinatorics with a geometric flavor, Geom. Funct. Anal. Special Volume (2000), 742–791. GAFA 2000 (Tel Aviv, 1999). MR 1826270, https://doi.org/10.1007/978-3-0346-0425-3_7
[KM05] Gil Kalai and Roy Meshulam, A topological colorful Helly theorem, Adv. Math. 191 (2005), no. 2, 305–311. MR 2103215, https://doi.org/10.1016/j.aim.2004.03.009
[vK33] E. R. van Kampen, Komplexe in euklidischen Räumen, Abh. Math. Sem. Univ. Hamburg 9 (1933), no. 1, 72–78 (German). MR 3069580, https://doi.org/10.1007/BF02940628
[Kar07] Roman N. Karasev, Tverberg’s transversal conjecture and analogues of nonembeddability theorems for transversals, Discrete Comput. Geom. 38 (2007), no. 3, 513–525. MR 2352706, https://doi.org/10.1007/s00454-007-1355-2
[Kar08] R. N. Karasëv, Dual theorems on a central point and their generalizations, Mat. Sb. 199 (2008), no. 10, 41–62 (Russian, with Russian summary); English transl., Sb. Math. 199 (2008), no. 9-10, 1459–1479. MR 2473811, https://doi.org/10.1070/SM2008v199n10ABEH003968
[Kar11] R. N. Karasev, Tverberg-type theorems for intersecting by rays, Discrete Comput. Geom. 45 (2011), no. 2, 340–347. MR 2765534, https://doi.org/10.1007/s00454-010-9294-8
[Kar12] Roman Karasev, A simpler proof of the Boros-Füredi-Bárány-Pach-Gromov theorem, Discrete Comput. Geom. 47 (2012), no. 3, 492–495. MR 2891243, https://doi.org/10.1007/s00454-011-9332-1
[Kir03] Paul Kirchberger, Über Tchebychefsche Annäherungsmethoden, Math. Ann. 57 (1903), no. 4, 509–540 (German). MR 1511222, https://doi.org/10.1007/BF01445182
[KLV00] Emanuel Knill, Raymond Laflamme, and Lorenza Viola, Theory of quantum error correction for general noise, Phys. Rev. Lett. 84 (2000), no. 11, 2525–2528. MR 1745959, https://doi.org/10.1103/PhysRevLett.84.2525
[Kří92] Igor Kříž, Equivariant cohomology and lower bounds for chromatic numbers, Trans. Amer. Math. Soc. 333 (1992), no. 2, 567–577. MR 1081939, https://doi.org/10.1090/S0002-9947-1992-1081939-3
[Lar72] D. G. Larman, On sets projectively equivalent to the vertices of a convex polytope, Bull. London Math. Soc. 4 (1972), 6–12. MR 307040, https://doi.org/10.1112/blms/4.1.6
[Lin72] Bernt Lindström, A theorem on families of sets, J. Combinatorial Theory Ser. A 13 (1972), 274–277. MR 304183, https://doi.org/10.1016/0097-3165(72)90030-1
[Lov78] L. Lovász, Kneser’s conjecture, chromatic number, and homotopy, J. Combin. Theory Ser. A 25 (1978), no. 3, 319–324. MR 514625, https://doi.org/10.1016/0097-3165(78)90022-5
[LSS89] L. Lovász, M. Saks, and A. Schrijver, Orthogonal representations and connectivity of graphs, Linear Algebra Appl. 114/115 (1989), 439–454. MR 986889, https://doi.org/10.1016/0024-3795(89)90475-8
[MW15] I. Mabillard and U. Wagner, Eliminating Higher-Multiplicity Intersections, I. A Whitney Trick for Tverberg-Type Problems, arXiv:1508.02349 (2015).
[MP16] A. Magazinov and A. Pór, An improvement on the Rado bound for the centerline depth, arXiv:1603.01641 (2016).
[MS17] Alexander Magazinov and Pablo Soberón, Positive-fraction intersection results and variations of weak epsilon-nets, Monatsh. Math. 183 (2017), no. 1, 165–176. MR 3634351, https://doi.org/10.1007/s00605-016-0892-2
[Mat02] Jiří Matoušek, Lectures on discrete geometry, Graduate Texts in Mathematics, vol. 212, Springer-Verlag, New York, 2002. MR 1899299
[MS10] Gary L. Miller and Donald R. Sheehy, Approximate centerpoints with proofs, Comput. Geom. 43 (2010), no. 8, 647–654. MR 2652912, https://doi.org/10.1016/j.comgeo.2010.04.006
[MS14] Wolfgang Mulzer and Yannik Stein, Algorithms for tolerant Tverberg partitions, Internat. J. Comput. Geom. Appl. 24 (2014), no. 4, 261–273. MR 3349914, https://doi.org/10.1142/S0218195914600073
[MW13] Wolfgang Mulzer and Daniel Werner, Approximating Tverberg points in linear time for any fixed dimension, Discrete Comput. Geom. 50 (2013), no. 2, 520–535. MR 3090531, https://doi.org/10.1007/s00454-013-9528-7
[Onn91] Shmuel Onn, On the geometry and computational complexity of Radon partitions in the integer lattice, SIAM J. Discrete Math. 4 (1991), no. 3, 436–446. MR 1105949, https://doi.org/10.1137/0404039
[Öza87] M. Özaydin, Equivariant maps for the symmetric group, 1987. Unpublished preprint, University of Winsconsin-Madison.
[Pac98] János Pach, A Tverberg-type result on multicolored simplices, Comput. Geom. 10 (1998), no. 2, 71–76. MR 1614605, https://doi.org/10.1016/S0925-7721(97)00022-9
[PS16] Micha A. Perles and Moriah Sigron, Some variations on Tverberg’s theorem, Israel J. Math. 216 (2016), no. 2, 957–972. MR 3557472, https://doi.org/10.1007/s11856-016-1434-2
[Pór97] A. Pór, Colorful theorems in convexity, 1997. Diploma thesis, Eötovös University, Budapest.
[Pór18] A. Pór, Universality of vector sequences and universality of Tverberg partitions, arXiv:1805.07197 (2018).
[Rad21] Johann Radon, Mengen konvexer Körper, die einen gemeinsamen Punkt enthalten, Math. Ann. 83 (1921), no. 1-2, 113–115 (German). MR 1512002, https://doi.org/10.1007/BF01464231
[RA01] J. L. Ramírez Alfonsín, Lawrence oriented matroids and a problem of McMullen on projective equivalences of polytopes, European J. Combin. 22 (2001), no. 5, 723–731. Combinatorial geometries (Luminy, 1999). MR 1845496, https://doi.org/10.1006/eujc.2000.0492
[Rea68] John R. Reay, An extension of Radon’s theorem, Illinois J. Math. 12 (1968), 184–189. MR 0225230
[Rea79] John R. Reay, Several generalizations of Tverberg’s theorem, Israel J. Math. 34 (1979), no. 3, 238–244 (1980). MR 570883, https://doi.org/10.1007/BF02760885
[RS16] D. Rolnick and P. Soberón, Algorithms for Tverberg's theorem via centerpoint theorems, arXiv:1601.03083v2 (2016).
[RS17] David Rolnick and Pablo Soberón, Quantitative (𝑝,𝑞) theorems in combinatorial geometry, Discrete Math. 340 (2017), no. 10, 2516–2527. MR 3674153, https://doi.org/10.1016/j.disc.2017.06.017
[Rou01a] Jean-Pierre Roudneff, Partitions of points into simplices with 𝑘-dimensional intersection. II. Proof of Reay’s conjecture in dimensions 4 and 5, European J. Combin. 22 (2001), no. 5, 745–765. Combinatorial geometries (Luminy, 1999). MR 1845498, https://doi.org/10.1006/eujc.2000.0494
[Rou01b] Jean-Pierre Roudneff, Partitions of points into simplices with 𝑘-dimensional intersection. II. Proof of Reay’s conjecture in dimensions 4 and 5, European J. Combin. 22 (2001), no. 5, 745–765. Combinatorial geometries (Luminy, 1999). MR 1845498, https://doi.org/10.1006/eujc.2000.0494
[Rou09] Jean-Pierre Roudneff, New cases of Reay’s conjecture on partitions of points into simplices with 𝑘-dimensional intersection, European J. Combin. 30 (2009), no. 8, 1919–1943. MR 2552674, https://doi.org/10.1016/j.ejc.2008.12.015
[RH99] P. J. Rousseeuw and M. Hubert, Depth in an arrangement of hyperplanes, Discrete Comput. Geom. 22 (1999), no. 2, 167–176. MR 1698539, https://doi.org/10.1007/PL00009452
[Sar90] K. S. Sarkaria, A generalized Kneser conjecture, J. Combin. Theory Ser. B 49 (1990), no. 2, 236–240. MR 1064678, https://doi.org/10.1016/0095-8956(90)90029-Y
[Sar91] K. S. Sarkaria, A generalized van Kampen-Flores theorem, Proc. Amer. Math. Soc. 111 (1991), no. 2, 559–565. MR 1004423, https://doi.org/10.1090/S0002-9939-1991-1004423-6
[Sar92] K. S. Sarkaria, Tverberg’s theorem via number fields, Israel J. Math. 79 (1992), no. 2-3, 317–320. MR 1248921, https://doi.org/10.1007/BF02808223
[Sca77] Herbert E. Scarf, An observation on the structure of production sets with indivisibilities, Proc. Nat. Acad. Sci. U.S.A. 74 (1977), no. 9, 3637–3641. MR 452678, https://doi.org/10.1073/pnas.74.9.3637
[Sie79] G. Sierksma, Convexity without linearity; the dutch cheese problem, 1979. Mimeographed notes.
[Sim16] Steven Simon, Average-value Tverberg partitions via finite Fourier analysis, Israel J. Math. 216 (2016), no. 2, 891–904. MR 3557470, https://doi.org/10.1007/s11856-016-1432-4
[Sob15] Pablo Soberón, Equal coefficients and tolerance in coloured Tverberg partitions, Combinatorica 35 (2015), no. 2, 235–252. MR 3347469, https://doi.org/10.1007/s00493-014-2969-7
[Sob16] P. Soberón, Helly-type theorems for the diameter, Bull. Lond. Math. Soc. 48 (2016), no. 4, 577–588. MR 3532134, https://doi.org/10.1112/blms/bdw027
[Sob17] P. Soberón, Tverberg partitions as epsilon-nets, arXiv:1711.11496 (2017). Comb. Probab. Comput. (to appear).
[Sob18] Pablo Soberón, Robust Tverberg and colourful Carathéodory results via random choice, Combin. Probab. Comput. 27 (2018), no. 3, 427–440. MR 3788169, https://doi.org/10.1017/S0963548317000591
[SS12] Pablo Soberón and Ricardo Strausz, A generalisation of Tverberg’s theorem, Discrete Comput. Geom. 47 (2012), no. 3, 455–460. MR 2891241, https://doi.org/10.1007/s00454-011-9379-z
[Tve66] H. Tverberg, A generalization of Radon’s theorem, J. London Math. Soc. 41 (1966), 123–128. MR 187147, https://doi.org/10.1112/jlms/s1-41.1.123
[Tve71] H. Tverberg, On equal unions of sets, Studies in Pure Mathematics (Presented to Richard Rado), 1971, pp. 249-250.
[Tve81] H. Tverberg, A generalization of Radon’s theorem. II, Bull. Austral. Math. Soc. 24 (1981), no. 3, 321–325. MR 647358, https://doi.org/10.1017/S0004972700004858
[Tve01] Helge Tverberg, A combinatorial mathematician in Norway: some personal reflections, Discrete Math. 241 (2001), no. 1-3, 11–22. Selected papers in honor of Helge Tverberg. MR 1861403, https://doi.org/10.1016/S0012-365X(01)00222-9
[TV93] Helge Tverberg and Siniša Vrećica, On generalizations of Radon’s theorem and the ham sandwich theorem, European J. Combin. 14 (1993), no. 3, 259–264. MR 1215336, https://doi.org/10.1006/eujc.1993.1029
[Vol96] A. Yu. Volovikov, On a topological generalization of Tverberg’s theorem, Mat. Zametki 59 (1996), no. 3, 454–456 (Russian); English transl., Math. Notes 59 (1996), no. 3-4, 324–325. MR 1399973, https://doi.org/10.1007/BF02308547
[Vre03] Siniša T. Vrećica, Tverberg’s conjecture, Discrete Comput. Geom. 29 (2003), no. 4, 505–510. MR 1976603, https://doi.org/10.1007/s00454-003-0784-9
[VŽ93] Aleksandar Vučić and Rade T. Živaljević, Note on a conjecture of Sierksma, Discrete Comput. Geom. 9 (1993), no. 4, 339–349. MR 1206796, https://doi.org/10.1007/BF02189327
[VŽ94] Siniša T. Vrećica and Rade T. Živaljević, New cases of the colored Tverberg theorem, Jerusalem combinatorics ’93, Contemp. Math., vol. 178, Amer. Math. Soc., Providence, RI, 1994, pp. 325–334. MR 1310591, https://doi.org/10.1090/conm/178/01908
[Wag03] U. Wagner, On k-sets and applications, Ph.D. Thesis, 2003. https://doi.org/10.3929/ethz-a-004708408.
[Whi17] Moshe J. White, On Tverberg partitions, Israel J. Math. 219 (2017), no. 2, 549–553. MR 3649599, https://doi.org/10.1007/s11856-017-1490-2
[Whi44] Hassler Whitney, The self-intersections of a smooth 𝑛-manifold in 2𝑛-space, Ann. of Math. (2) 45 (1944), 220–246. MR 10274, https://doi.org/10.2307/1969265
[Živ99] Rade T. Živaljević, The Tverberg-Vrećica problem and the combinatorial geometry on vector bundles, Israel J. Math. 111 (1999), 53–76. MR 1710731, https://doi.org/10.1007/BF02810677
[ŽV90] Rade T. Živaljević and Siniša T. Vrećica, An extension of the ham sandwich theorem, Bull. London Math. Soc. 22 (1990), no. 2, 183–186. MR 1045292, https://doi.org/10.1112/blms/22.2.183
[ŽV92] Rade T. Živaljević and Siniša T. Vrećica, The colored Tverberg’s problem and complexes of injective functions, J. Combin. Theory Ser. A 61 (1992), no. 2, 309–318. MR 1185000, https://doi.org/10.1016/0097-3165(92)90028-S
[Zva08] M. Yu. Zvagel'skiĭ, An elementary proof of Tverberg's theorem, Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI) 353 (2008), no. Geometriya i Topologiya. 10, 54-61, 192.