Comment by Jaxan

But why would d be much greater. The problem asks to minimise d, and so it cannot be greater than the smallest |x-y|^2.