More Colourful Simplices
Combinatorics
2010-06-01 v3
Abstract
We show that any point in the convex hull of each of (d+1) sets of (d+1) points in general position in \R^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.
Cite
@article{arxiv.1001.4582,
title = {More Colourful Simplices},
author = {Antoine Deza and Tamon Stephen and Feng Xie},
journal= {arXiv preprint arXiv:1001.4582},
year = {2010}
}
Comments
6 pages