Colorful theorems for strong convexity
HTML articles powered by AMS MathViewer
- by Andreas F. Holmsen and Roman Karasev PDF
- Proc. Amer. Math. Soc. 145 (2017), 2713-2726 Request permission
Abstract:
We prove two colorful Carathéodory theorems for strongly convex hulls, generalizing the colorful Carathéodory theorem for ordinary convexity by Imre Bárány, the non-colorful Carathéodory theorem for strongly convex hulls by the second author, and the “very colorful theorems” by the first author and others. We also investigate if the assumption of a “generating convex set” is really needed in such results and try to give a topological criterion for one convex body to be a Minkowski summand of another.References
- 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, DOI 10.1007/s00454-009-9180-4
- M. V. Balashov and E. S. Polovinkin, $M$-strongly convex subsets and their generating sets, Mat. Sb. 191 (2000), no. 1, 27–64 (Russian, with Russian summary); English transl., Sb. Math. 191 (2000), no. 1-2, 25–60. MR 1753492, DOI 10.1070/SM2000v191n01ABEH000447
- Imre Bárány, A generalization of Carathéodory’s theorem, Discrete Math. 40 (1982), no. 2-3, 141–152. MR 676720, DOI 10.1016/0012-365X(82)90115-7
- Edward G. Begle, The Vietoris mapping theorem for bicompact spaces, Ann. of Math. (2) 51 (1950), 534–543. MR 35015, DOI 10.2307/1969366
- E. G. Begle, The Vietoris mapping theorem for bicompact spaces. II, Michigan Math. J. 3 (1955/56), 179–180. MR 82097
- C. Carathéodory, Über den variabilitätsbereich der Fourierschen konstanten von positiven harmonischen funktionen, Rend. Circ. Mat. Palermo, 32:193–217, 1911.
- Éric Colin de Verdière, Grégory Ginot, and Xavier Goaoc, Helly numbers of acyclic families, Adv. Math. 253 (2014), 163–193. MR 3148550, DOI 10.1016/j.aim.2013.11.004
- H. E. Debrunner, Helly type theorems derived from basic singular homology, Amer. Math. Monthly 77 (1970), 375–380. MR 261443, DOI 10.2307/2316144
- 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
- Xavier Goaoc, Pavel Paták, Zuzana Patáková, Martin Tancer, and Uli Wagner, Bounding Helly numbers via Betti numbers, 31st International Symposium on Computational Geometry, LIPIcs. Leibniz Int. Proc. Inform., vol. 34, Schloss Dagstuhl. Leibniz-Zent. Inform., Wadern, 2015, pp. 507–521. MR 3392802
- Roger Godement, Topologie algébrique et théorie des faisceaux, Actualités Scientifiques et Industrielles [Current Scientific and Industrial Topics], No. 1252, Hermann, Paris, 1958 (French). Publ. Math. Univ. Strasbourg. No. 13. MR 0102797
- Andreas F. Holmsen, The intersection of a matroid and an oriented matroid, Adv. Math. 290 (2016), 1–14. MR 3451916, DOI 10.1016/j.aim.2015.11.040
- Andreas F. Holmsen, János Pach, and Helge Tverberg, Points surrounding the origin, Combinatorica 28 (2008), no. 6, 633–644. MR 2488743, DOI 10.1007/s00493-008-2427-5
- G. E. Ivanov, A criterion for smooth generating sets, Mat. Sb. 198 (2007), no. 3, 51–76 (Russian, with Russian summary); English transl., Sb. Math. 198 (2007), no. 3-4, 343–368. MR 2354279, DOI 10.1070/SM2007v198n03ABEH003839
- Gil Kalai and Roy Meshulam, A topological colorful Helly theorem, Adv. Math. 191 (2005), no. 2, 305–311. MR 2103215, DOI 10.1016/j.aim.2004.03.009
- Gil Kalai and Roy Meshulam, Leray numbers of projections and a topological Helly-type theorem, J. Topol. 1 (2008), no. 3, 551–556. MR 2417442, DOI 10.1112/jtopol/jtn010
- R. Karasev, On an analogue of the Carathéodory theorem for ${M}$-strongly convex sets, Model. Anal. Inform. Sist., 8(2):17–22, 2001. In Russian.
- R. Karasev, On characterization of generating sets, Model. Anal. Inform. Sist., 8(2):3–9, 2001. In Russian.
- Jiří Matoušek, Lectures on discrete geometry, Graduate Texts in Mathematics, vol. 212, Springer-Verlag, New York, 2002. MR 1899299, DOI 10.1007/978-1-4613-0039-7
- Roy Meshulam, Domination numbers and homology, J. Combin. Theory Ser. A 102 (2003), no. 2, 321–330. MR 1979537, DOI 10.1016/S0097-3165(03)00045-1
- Luis Montejano, A new topological Helly theorem and some transversal results, Discrete Comput. Geom. 52 (2014), no. 2, 390–398. MR 3249387, DOI 10.1007/s00454-014-9613-6
- E. S. Polovinkin, Strongly convex analysis, Mat. Sb. 187 (1996), no. 2, 103–130 (Russian, with Russian summary); English transl., Sb. Math. 187 (1996), no. 2, 259–286. MR 1392844, DOI 10.1070/SM1996v187n02ABEH000111
- Rolf Schneider, Convex bodies: the Brunn-Minkowski theory, Encyclopedia of Mathematics and its Applications, vol. 44, Cambridge University Press, Cambridge, 1993. MR 1216521, DOI 10.1017/CBO9780511526282
Additional Information
- Andreas F. Holmsen
- Affiliation: Department of Mathematical Sciences, KAIST, 291 Daehak-ro, Daejeon 305-701, South Korea
- MR Author ID: 685253
- Email: andreash@kaist.edu
- Roman Karasev
- Affiliation: Moscow Institute of Physics and Technology, Institutskiy per. 9, Dolgoprudny, Russia 141700 – and – Institute for Information Transmission Problems RAS, Bolshoy Karetny per. 19, Moscow, Russia 127994
- Email: r_n_karasev@mail.ru
- Received by editor(s): September 29, 2015
- Received by editor(s) in revised form: July 13, 2016, and July 31, 2016
- Published electronically: November 30, 2016
- Additional Notes: The first author was supported by Swiss National Science Foundation Grants 200020-144531 and 200021-137574
The second author was supported by the Russian Foundation for Basic Research grants 15-31-20403 (mol_a_ved) and 15-01-99563 (A) and by ERC Advanced Research Grant No. 267195 (DISCONV) - Communicated by: Patricia L. Hersh
- © Copyright 2016 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 145 (2017), 2713-2726
- MSC (2010): Primary 52A35, 52A20
- DOI: https://doi.org/10.1090/proc/13405
- MathSciNet review: 3626523