Hypergraphs in which all disjoint pairs have distinct unions
Hypergraphs in which all disjoint pairs have distinct unions
复制标题
所有不相交对都有不同并集的超图
DOI：
10.1007/bf02579216
复制
发表时间：
1984
期刊：
影响因子：
1.1
通讯作者：
Z. Füredi
中科院分区：
文献类型：
--
作者：
Z. Füredi
摘要设r为n-元素集合上的r-元素子集的集合系统，r≧3。证明了|，|,>,3.5
$$\left( {\begin{array}{*{20}c} n \\ {r - 1} \\ \end{array} } \right)$$
那么，l包含四个不同的元素sa， B， C， D，使得a∩B=C∪D∩B=C∩D=0。
AbstractLet ℓ be a set-system ofr-element subsets on ann-element set,r≧3. It is proved that if |ℓ|>3.5
$$\left( {\begin{array}{*{20}c} n \\ {r - 1} \\ \end{array} } \right)$$
then ℓ contains four distinct membersA, B, C, D such thatA∪B=C∪D andA∩B=C∩D=0.