Can a finite set of 2N distinct points in a two-dimensional space be split in half by a straight line
• if the points are in general position?
• if the points are not in general position?
Can 2N points in a K dimensional space be split in half by a K - 1 dimensional hyperplane?