Article ID Journal Published Year Pages File Type
4649841 Discrete Mathematics 2009 8 Pages PDF
Abstract

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∗.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,