Maximum colourful simplicial depth conjecture

From papers

Let a colourful configuration consist of (d+1)(d+1) points in each of (d+1)(d+1) colours in dd-dimensional space. Its core is the intersection of the convex hulls of the individual colours. For a point pp in the interior of the core, the colourful simplicial depth is the number of colourful simplices containing pp, where a colourful simplex has one vertex of each colour. Let u(d) u(d) 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

ν(d)=dd+1+1.\nu(d)=d^{d+1}+1.

A construction gives the lower bound ν(d)dd+1+1\nu(d)\geq d^{d+1}+1, 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

No solutions have been posted yet.