The discrete yet ubiquitous theorems of Carath\'eodory, Helly, Sperner, Tucker, and Tverberg
classification
🧮 math.CO
cs.DMmath.OC
keywords
carathcombinatorialdiscreteeodorygeometryhellyspernertheorems
read the original abstract
We discuss five discrete results: the lemmas of Sperner and Tucker from combinatorial topology and the theorems of Carath\'eodory, Helly, and Tverberg from combinatorial geometry. We explore their connections and emphasize their broad impact in application areas such as game theory, graph theory, mathematical optimization, computational geometry, etc.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.