• 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