Title | ||
---|---|---|
The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg |
Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1090/bull/1653 | BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY |
DocType | Volume | Issue |
Journal | 56 | 3 |
ISSN | Citations | PageRank |
0273-0979 | 1 | 0.35 |
References | Authors | |
90 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jesús A. De Loera | 1 | 357 | 42.24 |
Xavier Goaoc | 2 | 138 | 20.76 |
Frédéric Meunier | 3 | 238 | 28.22 |
Nabil H. Mustafa | 4 | 390 | 41.24 |