Experts has a new look! Let us know what you think of the updates.

Provide feedback
Home
Scholarly Works
A Combinatorial Approach to Colourful Simplicial...
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