Carathéodory, Helly and the others in the max-plus world
Abstract
Carathéodory's, Helly's and Radon's theorems are three basic results in discrete geometry. Their max-plus counterparts have been proved by various authors. In this paper, more advanced results in discrete geometry are shown to have also their max-plus counterparts: namely, the colorful Carathéodory theorem and the Tverberg theorem. A conjecture connected to the Tverberg theorem -- Sierksma's conjecture --, although still open for the usual convexity, is shown to be true in the max-plus settings.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2008
- DOI:
- 10.48550/arXiv.0804.1361
- arXiv:
- arXiv:0804.1361
- Bibcode:
- 2008arXiv0804.1361G
- Keywords:
-
- Mathematics - Combinatorics;
- 52C99
- E-Print:
- 10 pages, 3 figures