Abstract
Carathéodory's, Helly's and Radon's theorems are three basic results in discrete geometry. Their max-plus or tropical analogues have been proved by various authors. We show that more advanced results in discrete geometry also have max-plus analogues, 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 setting.
| Original language | English |
|---|---|
| Pages (from-to) | 648-662 |
| Number of pages | 15 |
| Journal | Discrete and Computational Geometry |
| Volume | 43 |
| Issue number | 3 |
| DOIs | |
| Publication status | Published - 1 Jan 2010 |
Keywords
- Colorful Carathéodory's theorem
- Max-plus convexity
- Sierksma's conjecture
- Tropical geometry
- Tverberg's theorem
Fingerprint
Dive into the research topics of 'Carathéodory, Helly and the others in the max-plus world'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver