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 logF(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 supn→∞n-1 log I(n) = 1. |
Year | DOI | Venue |
---|---|---|
2001 | 10.1006/jcta.2002.3256 | Electronic Notes in Discrete Mathematics |
Keywords | DocType | Volume |
n-1 logf,distinct partition,lim supn,common refinement,n-1 log,largest cardinality,exponential asymptotics,maximum cardinality,4-weakly 3-dependent,n-1 log f | Journal | 99 |
Issue | ISSN | Citations |
1 | Electronic Notes in Discrete Mathematics | 2 |
PageRank | References | Authors |
0.59 | 10 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
János Körner | 1 | 2 | 0.59 |
Angelo Monti | 2 | 671 | 46.93 |