کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423411 1342357 2013 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A Hilton-Milner-type theorem and an intersection conjecture for signed sets
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A Hilton-Milner-type theorem and an intersection conjecture for signed sets
چکیده انگلیسی

A family A of sets is said to be intersecting if any two sets in A intersect (i.e. have at least one common element). A is said to be centred if there is an element common to all the sets in A; otherwise, A is said to be non-centred. For any r∈[n]:={1,…,n} and any integer k≥2, let Sn,r,k be the family {{(x1,y1),…,(xr,yr)}:x1,…,xr  are distinct elements of  [n],  y1,…,yr∈[k]} of k-signedr-sets on[n]. Let m:=max{0,2r−n}. We establish the following Hilton-Milner-type theorems, the second of which is proved using the first:(i) If A1 and A2 are non-empty cross-intersecting (i.e. any set in A1 intersects any set in A2) sub-families of Sn,r,k, then |A1|+|A2|≤nrkr−∑i=mrri(k−1)in−rr−ikr−i+1. (ii) If A is a non-centred intersecting sub-family of Sn,r,k, 2≤r≤n, then |A|≤{n−1r−1kr−1−∑i=mr−1ri(k−1)in−1−rr−1−ikr−1−i+1if  r

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 313, Issue 18, 28 September 2013, Pages 1805-1815
نویسندگان
,