Journal article
More Colourful Simplices
Abstract
We show that any point in the convex hull of each of (d+1) sets of (d+1) points in general position in ℝ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.
Authors
Deza A; Stephen T; Xie F
Journal
Discrete & Computational Geometry, Vol. 45, No. 2, pp. 272–278
Publisher
Springer Nature
Publication Date
3 2011
DOI
10.1007/s00454-010-9291-y
ISSN
0179-5376