Skip to main navigation Skip to search Skip to main content

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

Research output: Contribution to journalArticlepeer-review

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 languageEnglish
Pages (from-to)648-662
Number of pages15
JournalDiscrete and Computational Geometry
Volume43
Issue number3
DOIs
Publication statusPublished - 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