Tropical Carathéodory with matroids
From MaRDI portal
Publication:2679600
DOI10.1007/s00454-022-00446-0OpenAlexW2998065511MaRDI QIDQ2679600
Publication date: 23 January 2023
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1912.11262
Combinatorial aspects of matroids and geometric lattices (05B35) Helly-type theorems and geometric transversal theory (52A35) Foundations of tropical geometry and relations with algebra (14T10)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Weighted digraphs and tropical cones
- The colourful simplicial depth conjecture
- Directed hypergraphs: introduction and fundamental algorithms -- a survey
- Carathéodory-type theorems à la Bárány
- A topological colorful Helly theorem
- Greedoids
- The intersection of a matroid and an oriented matroid
- Points surrounding the origin
- A generalization of Caratheodory's theorem
- Tropically convex constraint satisfaction
- Colorful linear programming, Nash equilibrium, and pivots
- A note on tropical linear and integer programs
- Tropical convexity
- Computing the vertices of tropical polyhedra using directed hypergraphs
- Carathéodory, Helly and the others in the max-plus world
- Very colorful theorems
- Colourful simplicial depth
- Generalized versions of Hall's theorem
- Tropicalizing the Simplex Algorithm
- Max-linear Systems: Theory and Algorithms
- Linear-time algorithms for testing the satisfiability of propositional horn formulae
- OPTIMAL MATROID BASES: AN ALGORITHM BASED ON COCIRCUITS
- Colourful Linear Programming and its Relatives
- Log-Barrier Interior Point Methods Are Not Strongly Polynomial
- Scheduling with AND/OR Precedence Constraints
- Reducibility among Combinatorial Problems
- Essentials of Tropical Combinatorics
- Colorful Simplicial Depth, Minkowski Sums, and Generalized Gale Transforms
- Tropical Polytopes and Cellular Resolutions
- Bottleneck extrema
