2000 character limit reached
A de Bruijn - Erdős theorem and metric spaces (0906.0123v1)
Published 31 May 2009 in math.CO and math.MG
Abstract: De Bruijn and Erd\H{o}s proved that every noncollinear set of n points in the plane determines at least n distinct lines. Chen and Chv\'atal suggested a possible generalization of this theorem in the framework of metric spaces. We provide partial results in this direction.
Sponsor
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.