کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649841 | 1342467 | 2009 | 8 صفحه PDF | دانلود رایگان |
A family AA of sets is said to be tt-intersecting if any two sets in AA contain at least tt common elements. A tt-intersecting family is said to be trivial if there are at least tt elements common to all its sets.Let XX be an rr-set {x1,…,xr}{x1,…,xr}. For k≥2k≥2, we define SX,kSX,k and SX,k∗ to be the families of kk-signed rr-sets given by SX,k≔{{(x1,a1),…,(xr,ar)}:a1,…,ar are elements of {1,…,k}},SX,k≔{{(x1,a1),…,(xr,ar)}:a1,…,ar are elements of {1,…,k}},SX,k∗≔{{(x1,a1),…,(xr,ar)}:a1,…,ar are distinct elements of {1,…,k}}.SX,k∗ can be interpreted as the family of permutations of rr-subsets of {1,…,k}{1,…,k}. For a family FF, we define SF,k≔⋃F∈FSF,kSF,k≔⋃F∈FSF,k and SF,k∗≔⋃F∈FSF,k∗.This paper features two theorems. The first one is as follows: For any two integers ss and tt with t≤st≤s, there exists an integer k0(s,t)k0(s,t) such that, for any k≥k0(s,t)k≥k0(s,t) and any family FF with t≤max{|F|:F∈F}≤st≤max{|F|:F∈F}≤s, the largest tt-intersecting sub-families of SF,kSF,k are trivial. The second theorem is an analogue of the first one for SF,k∗.
Journal: Discrete Mathematics - Volume 309, Issue 10, 28 May 2009, Pages 3310–3317