A Combinatorial Approach to Colourful Simplicial Depth

DOI10.1137/130913031zbMath1292.05199arXiv1212.4720MaRDI QIDQ4979841

Antoine Deza, Frédéric Meunier, Pauline Sarrabezolles

Publication date: 19 June 2014

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1212.4720

zbMATH Keywords

realizability; colourful Carathéodory theorem; colourful simplicial depth; octahedral systems

Mathematics Subject Classification ID

05C65: Hypergraphs

68R05: Combinatorics in computer science

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

05C15: Coloring of graphs and hypergraphs

52A35: Helly-type theorems and geometric transversal theory

52C45: Combinatorial complexity of geometric structures