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 :
بازگشت