کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
421367 684206 2008 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Problems related to a de Bruijn–Erdös theorem
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Problems related to a de Bruijn–Erdös theorem
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 156, Issue 11, 6 June 2008, Pages 2101–2108
نویسندگان
, ,