Passer à la navigation principale Passer à la recherche Passer au contenu principal

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

Résultats de recherche: Contribution à un journalArticleRevue par des pairs

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 originaleAnglais
Pages (de - à)648-662
Nombre de pages15
journalDiscrete and Computational Geometry
Volume43
Numéro de publication3
Les DOIs
étatPublié - 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