A further generalization of the colourful Carathéodory theorem

Details A further generalization of the colourful Carathéodory theorem A further generalization of the colourful Carathéodory theorem

2011-07-18

arxiv.org/abs/1107.3380v2

Computer Science

Computational Geometry

10 pages, 4 figures

Scientific paper

Given d+1 sets, or colours, S_1, S_2,...,S_{d+1} of points in R^d, a colourful set is a set S in the union of the S_i such that the intersection of S with any S_i is of cardinality at most 1. The convex hull of a colourful set S is called a colourful simplex. Barany's colourful Carath\'eodory theorem asserts that if the origin 0 is contained in the convex hull of each of the S_i, then there exists a colourful simplex containing 0. The sufficient condition for the existence of a colourful simplex containing 0 was generalized to 0 being contained in the convex hull of S_i union S_j for i

Affiliated with

Also associated with

No associations

Rating

A further generalization of the colourful Carathéodory theorem does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A further generalization of the colourful Carathéodory theorem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A further generalization of the colourful Carathéodory theorem will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-271224