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

Simple item page
dc.creatorGaubert, Stéphane
dc.creatorMeunier, Frédéric
dc.date2008-04-08
dc.date.accessioned2026-07-07T09:31:16Z
dc.date.available2026-07-07T09:31:16Z
dc.descriptionCarathé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.
dc.description10 pages, 3 figures
dc.identifierhttps://arxiv.org/abs/0804.1361
dc.identifierhttp://arxiv.org/abs/0804.1361
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/158396
dc.subjectCombinatorics
dc.subject52C99
dc.titleCarathéodory, Helly and the others in the max-plus world
dc.typetext

Files

Collections

arXiv