Title of article :
The maximum sum and the maximum product of sizes of cross-intersecting families
Author/Authors :
Borg، نويسنده , , Peter، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2014
Pages :
14
From page :
117
To page :
130
Abstract :
We say that a set A   t -intersects a set B if A and B have at least t common elements. A family A of sets is said to be t -intersecting if each set in A   t -intersects all the other sets in A . 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 , every set in A i   t -intersects every set in A j . We prove that for any finite family F that has at least one set of size at least t , there exists an integer κ ≤ | F | such that for any k ≥ κ , both the sum and the product of sizes of k cross- t -intersecting subfamilies A 1 , … , A k (not necessarily distinct or non-empty) of F are maxima if A 1 = ⋯ = A k = L for some largest t -intersecting subfamily L of F . We then study the smallest possible value of κ and investigate the case k < κ ; this includes a cross-intersection result for straight lines that demonstrates that it is possible to have F and κ such that for any k < κ , the configuration A 1 = ⋯ = A k = L is neither optimal for the sum nor optimal for the product. We also outline solutions for various important families F , and we provide solutions for the case when F is a power set.
Journal title :
European Journal of Combinatorics
Serial Year :
2014
Journal title :
European Journal of Combinatorics
Record number :
1546341
Link To Document :
بازگشت