کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4652697 1632601 2008 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A central approach to bound the number of crossings in a generalized configuration
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A central approach to bound the number of crossings in a generalized configuration
چکیده انگلیسی

A generalized configuration is a set of n points and pseudolines such that each pseudoline passes through exactly two points, two pseudolines intersect exactly once, and no three pseudolines are concurrent. Following the approach of allowable sequences we prove a recursive inequality for the number of (⩽k)-sets for generalized configurations. As a consequence we improve the previously best known lower bound on the pseudolinear and rectilinear crossing numbers from to .

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 30, 20 February 2008, Pages 273-278