Theorems of Carathéodory, Helly, and Tverberg without dimension - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

Theorems of Carathéodory, Helly, and Tverberg without dimension

Résumé

Motivated by Barman, we initiate a systematic study of the ‘no-dimensional’ analogues of some basic theorems in combinatorial and convex geometry, including the colorful Carathéodory's theorem, Tverberg's theorem, Helly's theorem as well as their fractional and colorful extensions. Read More: https://epubs.siam.org/doi/abs/10.1137/1.9781611975482.143?mobileUi=0

Domaines

Informatique

Dates et versions

hal-02316991 , version 1 (15-10-2019)

Identifiants

Citer

Karim Adiprasito, Imre Barany, Nabil Mustafa. Theorems of Carathéodory, Helly, and Tverberg without dimension. Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2019), Jan 2019, San Diego, United States. ⟨10.1137/1.9781611975482.143⟩. ⟨hal-02316991⟩
60 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More