arXiv Analytics

Sign in

arXiv:1001.4582 [math.CO]AbstractReferencesReviewsResources

More Colourful Simplices

Antoine Deza, Tamon Stephen, Feng Xie

Published 2010-01-26, updated 2010-05-31Version 3

We show that any point in the convex hull of each of (d+1) sets of (d+1) points in general position in \R^d is contained in at least (d+1)^2/2 simplices with one vertex from each set. This improves the known lower bounds for all d >= 4.

Comments: 6 pages
Categories: math.CO
Subjects: 52C45, 52A35
Related articles: Most relevant | Search more
arXiv:2501.19193 [math.CO] (Published 2025-01-31)
On the convex hull of integer points above the hyperbola
arXiv:1703.05253 [math.CO] (Published 2017-03-15)
A superlinear lower bound on the number of 5-holes
arXiv:math/0512400 [math.CO] (Published 2005-12-16, updated 2007-07-23)
A quadratic lower bound for colourful simplicial depth