کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647523 1342356 2013 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An analogue of the Erdős-Ko-Rado theorem for weak compositions
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
An analogue of the Erdős-Ko-Rado theorem for weak compositions
چکیده انگلیسی
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
نویسندگان
, ,