Maximum colourful simplicial depth conjecture
Maximum colourful simplicial depth conjecture
Let a colourful configuration consist of points in each of colours in -dimensional space. Its core is the intersection of the convex hulls of the individual colours. For a point in the interior of the core, the colourful simplicial depth is the number of colourful simplices containing , where a colourful simplex has one vertex of each colour. Let denote the maximum of this depth over such configurations and points.
Maximum colourful simplicial depth conjecture. The maximum colourful simplicial depth of any point in the interior of the core is
A construction gives the lower bound , and the conjecture asserts that this bound is tight; the authors report that a computer search found no counterexamples.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Antoine Deza, Sui Huang, Tamon Stephen and Tamás Terlaky, “Colourful Simplicial Depth”, arXiv:math/0506003 (2006).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.