Title of article :
Problems related to a de Bruijn–Erdös theorem Original Research Article
Author/Authors :
Xiaomin Chen، نويسنده , , Va?ek Chv?tal، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Pages :
8
From page :
2101
To page :
2108
Abstract :
De Bruijn and Erdös proved that every noncollinear set of n points in the plane determines at least n distinct lines. We suggest a possible generalization of this theorem in the framework of metric spaces and provide partial results on related extremal combinatorial problems.
Keywords :
metric space , Extremal combinatorial problem , Metric betweenness , Combinatorial geometry
Journal title :
Discrete Applied Mathematics
Serial Year :
2008
Journal title :
Discrete Applied Mathematics
Record number :
886805
Link To Document :
بازگشت