Rousseeuw–Hubert partition conjecture for regression depth
Let be a set of 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 into 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
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.