Maximum colourful simplicial depth conjecture

About 21 years old · traced to

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.

References

Primary source

Antoine Deza, Sui Huang, Tamon Stephen and Tamás Terlaky, “Colourful Simplicial Depth”, arXiv:math/0506003 (2006).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.