Title of article
Proof of a conjecture by Walter Deuber concerning the distances between points of two types in Rd
Author/Authors
Dietrich Morgenstern، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2001
Pages
3
From page
347
To page
349
Abstract
Theorem. (A) For equal numbers of black and white points in euclidean space the sum of the pairwise distances between points of equal color is less than or equal to the sum of the pairwise distances between points of different color.
(B) Equality holds only in the case when black and white points coincide.
Statement (B) was originally formulated as a question in 1998 by the late Walter Deuber (Bielefeld); his question implicitly includes the assumption (conjecture) that (A) is true.
Keywords
Euclidean distances , Finite point sets , Geometric inequalities
Journal title
Discrete Mathematics
Serial Year
2001
Journal title
Discrete Mathematics
Record number
949555
Link To Document