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

DOI10.1007/s00454-009-9207-xzbMath1219.14071arXiv0804.1361OpenAlexW2008582047MaRDI QIDQ2380785

Frédéric Meunier, Stéphane Gaubert

Publication date: 12 April 2010

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0804.1361

zbMATH Keywords

Tverberg's theoremtropical geometrymax-plus convexitySierkma's conjecturecolorful Carathéodory's theorem

Mathematics Subject Classification ID

Helly-type theorems and geometric transversal theory (52A35)

Related Items

TROPICAL POLYHEDRA ARE EQUIVALENT TO MEAN PAYOFF GAMES ⋮ On common eigenvectors for semigroups of matrices in tropical and traditional linear algebra ⋮ Tropical Fourier–Motzkin elimination, with an application to real-time verification ⋮ The number of extreme points of tropical polyhedra ⋮ Tropical Carathéodory with matroids ⋮ Computing the vertices of tropical polyhedra using directed hypergraphs ⋮ Minimal half-spaces and external representation of tropical polyhedra ⋮ Characterization of tropical hemispaces by \((P, R)\)-decompositions ⋮ Helly’s theorem: New variations and applications ⋮ Tropical polar cones, hypergraph transversals, and mean payoff games ⋮ Tverberg’s theorem is 50 years old: A survey ⋮ The tropical analogue of polar cones

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Inversion of matrices over a commutative semiring
• A generalization of Caratheodory's theorem
• Regularity of matrices in min-algebra and its time-complexity
• Duality and separation theorems in idempotent semimodules.
• Tverberg's theorem via number fields
• Maximal minors and their leading terms
• Max-algebra: The linear algebra of combinatorics?
• Tropical convexity
• Cyclic projectors and separation theorems in idempotent convex geometry
• A theorem on families of sets
• Linear independence over tropical semirings and beyond
• Colourful Linear Programming and its Relatives
• Enumerative tropical algebraic geometry in ℝ²
• -convexity
• A Generalization of Radon's Theorem
• Affine Buildings and Tropical Convexity
• Max-plus convex sets and max-plus semispaces. I
• Idempotent functional analysis: An algebraic approach