arXiv++ Combinatorics

Browse math.CO papers from arXiv

A de Bruijn - Erdős theorem and metric spaces

Published: 2009-05-31
Journal: Discrete Mathematics & Theoretical Computer Science Vol 13 No 1 (2011), 67 - 74

Abstract

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

BibTeX

Loading...