A Further Generalization of the Colourful Carathéodory Theorem

DOI10.1007/978-3-319-00200-2_11zbMath1275.52020arXiv1107.3380OpenAlexW1893148898MaRDI QIDQ2848999

Frédéric Meunier, Antoine Deza

Publication date: 13 September 2013

Published in: Discrete Geometry and Optimization (Search for Journal in Brave)

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

zbMATH Keywords

discrete geometrycolourful Carathéodory theoremcolourful simplicial depth

Mathematics Subject Classification ID

Helly-type theorems and geometric transversal theory (52A35) Combinatorial complexity of geometric structures (52C45)

Related Items (5)

Carathéodory's theorem in depth ⋮ Colorful linear programming, Nash equilibrium, and pivots ⋮ Approximating Tverberg points in linear time for any fixed dimension ⋮ Computational aspects of the colorful Carathéodory theorem ⋮ The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg

This page was built for publication: A Further Generalization of the Colourful Carathéodory Theorem