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

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

Carathé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.
10 pages, 3 figures

Keywords

Combinatorics, 52C99

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/158396

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0804.1361
 http://arxiv.org/abs/0804.1361

Collections

arXiv