کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647523 | 1342356 | 2013 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An analogue of the ErdÅs-Ko-Rado theorem for weak compositions
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let N0 be the set of non-negative integers, and let P(n,l) denote the set of all weak compositions of n with l parts, i.e., P(n,l)={(x1,x2,â¦,xl)âN0l:x1+x2+â¯+xl=n}. For any element u=(u1,u2,â¦,ul)âP(n,l), denote its ith-coordinate by u(i), i.e., u(i)=ui. A family AâP(n,l) is said to be t-intersecting if |{i:u(i)=v(i)}|â¥t for all u,vâA. We prove that given any positive integers l,t with lâ¥t+2, there exists a constant n0(l,t) depending only on l and t, such that for all nâ¥n0(l,t), if AâP(n,l) is t-intersecting then |A|â¤n+lâtâ1lâtâ1. Moreover, the equality holds if and only if A={uâP(n,l):u(j)=0for alljâT} for some t-set T of {1,2,â¦,l}.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 313, Issue 21, 6 November 2013, Pages 2463-2468
Journal: Discrete Mathematics - Volume 313, Issue 21, 6 November 2013, Pages 2463-2468
نویسندگان
Cheng Yeaw Ku, Kok Bin Wong,