Discrete Mathematics & Theoretical Computer Science, Vol 13, No 1 (2011)

Font Size:  Small  Medium  Large

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