Title of article :
Delta-Systems and Qualitative (In)Dependence
Author/Authors :
Kِrner، نويسنده , , Jnos and Monti، نويسنده , , Angelo، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Pages :
10
From page :
75
To page :
84
Abstract :
Following Erdős and Rado, three sets are said to form a delta triple if any two of them have the same intersection. Let F(n,3) denote the largest cardinality of a family of subsets of an n-set not containing a delta-triple. It is not known whether lim supn→∞n−1 log F(n,3)<1. We say that a family of bipartitions of an n-set is qualitatively 3/4-weakly 3-dependent if the common refinement of any 3 distinct partitions of the family has at least 6 non-empty classes (i.e., at least 3/4 of the total). Let I(n) denote the maximum cardinality of such a family. We derive a simple relation between the exponential asymptotics of F(n,3) and I(n) and show, as a consequence, that lim supn→∞n−1 log F(n,3)=1 if and only if lim sup n→∞n−1 log I(n)=1.
Journal title :
Journal of Combinatorial Theory Series A
Serial Year :
2002
Journal title :
Journal of Combinatorial Theory Series A
Record number :
1530725
Link To Document :
بازگشت