A de Bruijn - Erdos theorem and metric spaces

作者：Chiniforooshan Ehsan^*; Chvatal Vasek

来源：Discrete Mathematics and Theoretical Computer Science, 2011, 13(1): 67-74.

• points and lines
• metric spaces

De Bruijn and Erdos proved that every noncollinear set of n points in the plane determines at least n distinct lines. Chen and Chvatal suggested a possible generalization of this theorem in the framework of metric spaces. We provide partial results in this direction.

• 出版日期2011