Résumé
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.
| langue originale | Anglais |
|---|---|
| Pages (de - à) | 648-662 |
| Nombre de pages | 15 |
| journal | Discrete and Computational Geometry |
| Volume | 43 |
| Numéro de publication | 3 |
| Les DOIs | |
| état | Publié - 1 janv. 2010 |
Empreinte digitale
Examiner les sujets de recherche de « Carathéodory, Helly and the others in the max-plus world ». Ensemble, ils forment une empreinte digitale unique.Contient cette citation
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver