THE DISCRETE YET UBIQUITOUS THEOREMS OF CARATHEODORY, HELLY, SPERNER, TUCKER, AND TVERBERG

摘要

We discuss five fundamental results of discrete mathematics: the lemmas of Sperner and Tucker from combinatorial topology and the theorems of Caratheodory, Helly, and Tverberg from combinatorial geometry. We explore their connections and emphasize their broad impact in application areas such as data science, game theory, graph theory, mathematical optimization, computational geometry, etc.