A quadratic lower bound for colourful simplicial depth

Tamon Stephen, Hugh Thomas

Published: 2005-12-16 | Updated: 2007-07-23

Comments: 4 pages, revised style and organization

Note:

DOI: 10.1007/s10878-008-9149-x

convex hull

# BIB PDF ARXIV

Abstract

We show that any point in the convex hull of each of (d+1) sets of (d+1) points in R^d is contained in at least floor((d+2)^2/4) simplices with one vertex from each set.

arXiv++ Combinatorics

A quadratic lower bound for colourful simplicial depth

Abstract

BibTeX