کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653236 1632768 2015 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On topological and geometric (194)(194) configurations
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On topological and geometric (194)(194) configurations
چکیده انگلیسی

An (nk)(nk) configuration is a set of  nn points and  nn lines such that each point lies on  kk lines while each line contains  kk points. The configuration is geometric, topological, or combinatorial depending on whether lines are considered to be straight lines, pseudolines, or just combinatorial lines. The existence and enumeration of (nk)(nk) configurations for a given  kk has been subject to active research. A current front of research concerns geometric (n4)(n4) configurations: it is now known that geometric (n4)(n4) configurations exist for all  n≥18n≥18, apart from sporadic exceptional cases. In this paper, we settle by computational techniques the first open case of (194)(194) configurations: we obtain all topological (194)(194) configurations among which none are geometrically realizable.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 50, November 2015, Pages 4–17
نویسندگان
, ,