An optimal generalization of the colorful Carathéodory theorem
From MaRDI portal
Publication:906475
DOI10.1016/J.DISC.2015.11.019zbMATH Open1333.52005OpenAlexW2198843684MaRDI QIDQ906475FDOQ906475
Authors: Nabil H. Mustafa, Saurabh Ray 
Publication date: 21 January 2016
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2015.11.019
Recommendations
- A further generalization of the colourful Carathéodory theorem
- scientific article; zbMATH DE number 940709
- Computational aspects of the colorful Carathéodory theorem
- scientific article; zbMATH DE number 6789180
- scientific article; zbMATH DE number 1054763
- Colorful Carathéodory, Helly and sierksma numbers of convexity spaces
- Robust Tverberg and Colourful Carathéodory Results via Random Choice
- Optimal bounds for a colorful Tverberg-Vrećica type problem
- Additive colourful Carathéodory type results with an application to radii
- Colorful theorems for strong convexity
convexityseparating hyperplanesHadwiger-Debrunner \((p, q)\) theorem and weak epsilon-netsCarathéodory theoremcolorful Carathéodory theorem
Cites Work
- \(\epsilon\)-nets and simplex range queries
- A generalization of Caratheodory's theorem
- Almost tight bounds for \(\epsilon\)-nets
- Applications of random sampling in computational geometry. II
- Weak \(\varepsilon \)-nets have basis of size \(O(1/\varepsilon\log (1/\varepsilon))\) in any dimension
- Title not available (Why is that?)
- Title not available (Why is that?)
- Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
- A Theorem on General Measure
- A note on order-type homogeneous point sets
- An optimal extension of the centerpoint theorem
- Point Selections and Weak ε-Nets for Convex Hulls
- Improved bounds on weak ε-nets for convex sets
- Circles through two points that always enclose many points
- On Center Regions and Balls Containing Many Points
- Centerpoints and Tverberg's technique
Cited In (11)
- Colorful theorems for strong convexity
- A further generalization of the colourful Carathéodory theorem
- Robust Tverberg and Colourful Carathéodory Results via Random Choice
- Carathéodory, Helly and the others in the max-plus world
- Title not available (Why is that?)
- A theorem of Bárány revisited and extended
- On a problem of Danzer
- Colorful coverings of polytopes and piercing numbers of colorful \(d\)-intervals
- The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg
- Colorful Carathéodory, Helly and sierksma numbers of convexity spaces
- On a problem of Danzer
This page was built for publication: An optimal generalization of the colorful Carathéodory theorem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q906475)
