2
$\begingroup$

Imagine you have x blue points and x red points in two or more dimensions. Is it true that the sum of all the distances between points of the same color is never more than the sum of all the distances between points of different colors?

$\endgroup$
3
$\begingroup$

The answer after the edit:

Your question is identical to this one in math.stackexchange, which contains a proof the answer is yes.

The answer to the original question before the edit (where the number of red and blue points can differ) is

No

Because

Imagine two blue points and zero red points.

$\endgroup$
  • $\begingroup$ Argh.. sorry the question had a typo! $\endgroup$ – Anush Mar 22 '18 at 16:19

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.