A combinatorial approach to colourful simplicial depth - Equipe : Graphes, Algorithmes et Combinatoire Accéder directement au contenu
Article Dans Une Revue SIAM Journal on Discrete Mathematics Année : 2014

A combinatorial approach to colourful simplicial depth

Résumé

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 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 called octahedral systems. 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.

Dates et versions

hal-01133440 , version 1 (19-03-2015)

Identifiants

Citer

Antoine Deza, Frédéric Meunier, Pauline Sarrabezolles. A combinatorial approach to colourful simplicial depth. SIAM Journal on Discrete Mathematics, 2014, 28 (1), pp.306-322. ⟨10.1137/130913031⟩. ⟨hal-01133440⟩
174 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More