Notes about the Caratheodory number

In this paper we give sufficient conditions for a compactum in $\mathbb R^n$ to have Carath\'{e}odory number less than $n+1$, generalizing an old result of Fenchel. Then we prove the corresponding versions of the colorful Carath\'{e}odory theorem and give a Tverberg type theorem for families of convex compacta

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

International audienceCarathé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. © 2009 Springer Science+Business Media, LLC