Journal article
A Combinatorial Approach to Colourful Simplicial Depth
Abstract
The colourful simplicial depth conjecture states that any point in the convex hull of each of $d+1$ sets, or colours, of $d+1$ points in general position in $\mathbb{R}^d$ is contained in at least $d^2+1$ simplices with one vertex from each set. We verify the conjecture in dimension 4 and strengthen the known lower bounds in higher dimensions. These results are obtained using a combinatorial generalization of colourful point configurations …
Authors
Deza A; Meunier F; Sarrabezolles P
Journal
SIAM Journal on Discrete Mathematics, Vol. 28, No. 1, pp. 306–322
Publisher
Society for Industrial & Applied Mathematics (SIAM)
Publication Date
1 2014
DOI
10.1137/130913031
ISSN
0895-4801