Please use this identifier to cite or link to this item:
Title: An analogue of the Erdos-Ko-Rado theorem for weak compositions
Authors: Ku, C.Y. 
Wong, K.B.
Keywords: Erdos-Ko-Rado
Weak compositions
Issue Date: 2013
Citation: Ku, C.Y., Wong, K.B. (2013). An analogue of the Erdos-Ko-Rado theorem for weak compositions. Discrete Mathematics 313 (21) : 2463-2468. ScholarBank@NUS Repository.
Abstract: 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)={(x 1,x2,⋯,x1)∈ℕ0 l:x1+x2+,⋯+x1=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 ⊆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 ⊆P(n,l) is t-intersecting then |A|≤(n+l-t-1 l-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}. © 2013 Elsevier Ltd. All rights reserved.
Source Title: Discrete Mathematics
ISSN: 0012365X
DOI: 10.1016/j.disc.2013.07.012
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.