pith. sign in

arxiv: 0804.1361 · v1 · submitted 2008-04-08 · 🧮 math.CO

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

classification 🧮 math.CO
keywords max-pluscaratheodorytheoremconjecturecounterpartsdiscretegeometry
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.