Home
Scholarly Works
Colourful Simplicial Depth
Journal article

Colourful Simplicial Depth

Abstract

Inspired by Barany’s Colourful Caratheodory Theorem, we introduce a colourful generalization of Liu's simplicial depth. We prove a parity property and conjecture that the minimum colourful simplicial depth of any core point in any d-dimensional configuration is d2 + 1 and that the maximum is dd+1 + 1. We exhibit configurations attaining each of these depths, and apply our results to the problem of bounding monochrome (non-colourful) simplicial depth.

Authors

Deza A; Huang S; Stephen T; Terlaky T

Journal

Discrete & Computational Geometry, Vol. 35, No. 4, pp. 597–615

Publisher

Springer Nature

Publication Date

January 1, 2006

DOI

10.1007/s00454-006-1233-3

ISSN

0179-5376

Contact the Experts team