Rousseeuw–Hubert partition conjecture for regression depth

From papers

Let PP be a set of nn points, and let regression depth be the minimum number of points intersected by a hyperplane during any continuous motion taking it to a vertical hyperplane. A hyperplane has nonzero regression depth in a subset when it has positive regression depth with respect to that subset. Rousseeuw–Hubert partition conjecture. There exists a partition of PP into n/(d+1)\lceil n/(d+1)\rceil subsets and a hyperplane that has nonzero regression depth in each subset. This is a strengthening in partition form of the regression-depth questions motivated by center-point analogies; the supplied source does not state whether it has been resolved.

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

Nina Amenta, Marshall Bern, David Eppstein and Shang-Hua Teng, “Regression Depth and Center Points”, arXiv:cs/9809037 (1999).

Solutions 0

No solutions have been posted yet.