An optimal generalization of the colorful Carathéodory theorem

DOI10.1016/J.DISC.2015.11.019MaRDI QIDQ906475zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

convexityseparating hyperplanesHadwiger-Debrunner \((p, q)\) theorem and weak epsilon-netsCarathéodory theoremcolorful Carathéodory theorem

Mathematics Subject Classification ID

Convex sets in (n) dimensions (including convex hypersurfaces) (52A20)

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

Cites work

• Q4339095 scientific article; zbMATH DE number 1017008 (Why is no real title available?)
• Q4530626 scientific article; zbMATH DE number 1749054 (Why is no real title available?)
• A Theorem on General Measure
• A generalization of Caratheodory's theorem
• A note on order-type homogeneous point sets
• Almost tight bounds for -nets
• An optimal extension of the centerpoint theorem
• Applications of random sampling in computational geometry. II
• Centerpoints and Tverberg's technique
• Circles through two points that always enclose many points
• Improved bounds on weak ε-nets for convex sets
• On Center Regions and Balls Containing Many Points
• Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
• Point Selections and Weak ε-Nets for Convex Hulls
• Weak -nets have basis of size O(1/ (1/)) in any dimension
• -nets and simplex range queries

Cited in

(11)

• Robust Tverberg and Colourful Carathéodory Results via Random Choice
• A theorem of Bárány revisited and extended
• scientific article; zbMATH DE number 6789180 (Why is no real title available?)
• Colorful coverings of polytopes and piercing numbers of colorful \(d\)-intervals
• Colorful Carathéodory, Helly and sierksma numbers of convexity spaces
• Colorful theorems for strong convexity
• A further generalization of the colourful Carathéodory theorem
• Carathéodory, Helly and the others in the max-plus world
• On a problem of Danzer
• The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg
• 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)