Rousseeuw–Hubert partition conjecture for regression depth

About 28 years old · traced to

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.

References

Primary source

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

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.