Home
Scholarly Works
More Colourful Simplices
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

March 1, 2011

DOI

10.1007/s00454-010-9291-y

ISSN

0179-5376

Contact the Experts team