首页> 外文期刊>Journal of Combinatorial Theory, Series B >On families of sets without k pairwise disjoint members
【24h】

On families of sets without k pairwise disjoint members

机译:在没有k成对禁令成员的集合家庭上

获取原文
获取原文并翻译 | 示例
           

摘要

For integers n = k = 2 let m(n, k) denote the maximum size of a family of subsets of an n-set without k pairwise disjoint members. In an important classical paper Kleitman determined m(n, 10 for n 0 or -1 (mod k). We present a simple short proof of this result and prove the uniqueness of the optimal families as well. (C) 2017 Elsevier Inc. All rights reserved.
机译:对于整数n& = k& = 2设2设定一个没有k成对不相交成员的n集的子集的最大大小。 在一个重要的古典纸克莱特曼确定M(n,n,n 0或-1(mod k)。我们展示了一个简单的短缺证明,也证明了最佳家庭的独特性。(c)2017年elsevier Inc. 版权所有。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号