Home
Scholarly Works
A combinatorial approach to colourful simplicial...
Chapter

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 ℝd is contained in at least d2 + 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 called octahedral systems, which was suggested by Imre Bárány. We present properties of octahedral systems generalizing earlier results on colourful point configurations and exhibit an octahedral system which cannot arise from a colourful point configuration. The number of octahedral systems is also given.

Authors

Deza A; Meunier F; Sarrabezolles P

Book title

The Seventh European Conference on Combinatorics, Graph Theory and Applications

Pagination

pp. 579-582

Publisher

Springer Nature

Publication Date

January 1, 2013

DOI

10.1007/978-88-7642-475-5_91
View published work (Non-McMaster Users)

Contact the Experts team