A de Bruijn — Erdős theorem and metric spaces
Ehsan Chiniforooshan, Vašek Chvátal
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.
Full Text: PDF PostScript