Max-plus Algebraic Tools for Discrete Event Systems, Static Analysis, and Zero-Sum Games
FORMATS '09 Proceedings of the 7th International Conference on Formal Modeling and Analysis of Timed Systems
The number of extreme points of tropical polyhedra
Journal of Combinatorial Theory Series A
Minimal half-spaces and external representation of tropical polyhedra
Journal of Algebraic Combinatorics: An International Journal
Hi-index | 0.00 |
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.