arXiv++ Combinatorics

Browse math.CO papers from arXiv

Problems related to a de Bruijn - Erdős theorem

Published: 2006-10-01
Comments: 11 pages. See also http://www.cs.concordia.ca/~chvatal/dbe.pdf
Journal: Discrete Applied Mathematics 156 (2008), 2101 - 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.

BibTeX

Loading...