Title of article :
The maximum sum and product of sizes of cross-intersecting families
Author/Authors :
Borg، نويسنده , , Peter، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Pages :
6
From page :
167
To page :
172
Abstract :
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 A 1 , A 2 , … , A k are said to be cross-t-intersecting if for any i and j in { 1 , 2 , … , k } with i ≠ j , any set in A i intersects any set in A j 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 k 0 ⩽ | F | such that for any k ⩾ k 0 , both the sum and product of sizes of k cross-t-intersecting sub-families A 1 , A 2 , … , A k (not necessarily distinct or non-empty) of F are maxima if A 1 = A 2 = ⋯ = A k = 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 k 0 = 2 and L consisting of all subsets of X which contain a fixed element of X.
Keywords :
Extremal set theory , intersecting families , cross-intersecting families
Journal title :
Electronic Notes in Discrete Mathematics
Serial Year :
2011
Journal title :
Electronic Notes in Discrete Mathematics
Record number :
1455794
Link To Document :
بازگشت