Minimal external representations of tropical polyhedra

Xavier Allamigeon, Ricardo D. Katz

Tropical polyhedra are known to be representable externally, as intersections of finitely many tropical half-spaces. However, unlike in the classical case, the extreme rays of thei…