Theorems of carathéodory, helly, and tverberg without dimension

Karim Adiprasito, Imre Bárány, Nabil H. Mustafa

Research output: Contribution to conferencePaperpeer-review

7 Scopus citations

Abstract

Motivated by Barman [6], 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.

Original languageAmerican English
Pages2350-2360
Number of pages11
DOIs
StatePublished - 2019
Event30th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2019 - San Diego, United States
Duration: 6 Jan 20199 Jan 2019

Conference

Conference30th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2019
Country/TerritoryUnited States
CitySan Diego
Period6/01/199/01/19

Bibliographical note

Publisher Copyright:
Copyright © 2019 Copyright for this paper is retained by authors.

Fingerprint

Dive into the research topics of 'Theorems of carathéodory, helly, and tverberg without dimension'. Together they form a unique fingerprint.

Cite this