ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let SS be a set of nn points in dd-dimensional space. The regression depth of a hyperplane is the minimum number of points intersected by the hyperplane as it undergoes a continuous motion from its initial position to vertical. Rousseeuw and Hubert's conjecture. For every dd-dimensional set of nn points, there exists a hyperplane having regression depth

⌈nd+1⌉.\left\lceil\frac{n}{d+1}\right\rceil.

The conjecture asks for the higher-dimensional analogue of the optimal planar bound, and is motivated by the relation between regression depth and center-point phenomena. The supplied source does not indicate whether the conjecture has been resolved.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.