Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6423842 | Electronic Notes in Discrete Mathematics | 2011 | 6 Pages |
A family A of sets is said to be t-intersecting if any two distinct sets in A have at least t common elements. Families A1,A2,â¦,Ak are said to be cross-t-intersecting if for any i and j in {1,2,â¦,k} with iâ j, any set in Ai intersects any set in Aj on at least t elements. We present the following result: For any finite family F that has at least one set of size at least t, there exists an integer k0⩽|F| such that for any k⩾k0, both the sum and product of sizes of k cross-t-intersecting sub-families A1,A2,â¦,Ak (not necessarily distinct or non-empty) of F are maxima if A1=A2=â¯=Ak=L for some largest t-intersecting sub-family L of F. We also prove that if t=1 and F is the family of all subsets of a set X, then the result holds with k0=2 and L consisting of all subsets of X which contain a fixed element of X.