Carathéodory, Helly and the others in the max-plus world (Q2380785)

This paper is concerned with tropical analogues of basic and more advanced results of convex geometry. Tropical convex geometry has been studied with various motivations, e.g. optimization [\textit{K. Zimmermann}, Ehkon.-Mat. Obz. 13, 179--201 (1977; Zbl 0365.90127)] or tropical geometry [\textit{M. Joswig, B. Sturmfels} and \textit{J. Yu}, Albanian J. Math. 1, No. 4, 187--211 (2007; Zbl 1133.52003)]. Tropical analogues of basic results of convex geometry such as Carathéodory's theorem stating that a point in the convex hull of \(n\geq d+1\) points in \(\mathbb{R}^d\) is already in the convex hull of a subset of cardinality \(d+1\), or Radon's theorem stating that there are two pairwise disjoint subsets of a given set of \(d+2\) points in \(\mathbb{R}^d\) whose convex hulls have a common point, have appeared in several places in the literature. The authors review the existing results and point out new connections. In addition, they prove generalizations of both theorems in the tropical world, namely the colorful Carethéodory theorem and the Tveberg theorem. The latter is a generalization of Radon's theorem and is connected to Sierksma's conjecture about the number of choices of disjoint subsets sharing a common point in their convex hull. While Sierksma's conjecture is still open in classical convex geometry, the authors present a proof in tropical geometry.