Suppose i have n (two dimensional) points randomly chosen on a plane. Both x and y dimensions are intervals [0, 1).
What is the expected size of the kth smallest item?
Note: On a single dimension the answer is (to the best of my knowledge) k/(n+1).
M.E.DALKILIC Ege University