English

Carath\'eodory, Helly and the others in the max-plus world

Combinatorics 2008-04-10 v1

Abstract

Carath\'eodory'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\'eodory 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.

Keywords

Cite

@article{arxiv.0804.1361,
  title  = {Carath\'eodory, Helly and the others in the max-plus world},
  author = {Stéphane Gaubert and Frédéric Meunier},
  journal= {arXiv preprint arXiv:0804.1361},
  year   = {2008}
}

Comments

10 pages, 3 figures

R2 v1 2026-06-21T10:28:59.910Z