首页> 外文期刊>Combinatorica >Weighted Non-Trivial Multiply Intersecting Families
【24h】

Weighted Non-Trivial Multiply Intersecting Families

机译:加权非乘积相交族

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

摘要

Let n and r be positive integers. Suppose that a family $ {user1{mathcal{F}}} subset 2^{{{left[ n right]}}} $ satisfies F 1∩···∩F r ≠∅ for all F 1, . . .,F r ∈ $ {user1{mathcal{F}}} $ and $ {bigcap {_{{F in {user1{mathcal{F}}}}} } }F = emptyset $ . We prove that there exists ε=ε(r) >0 such that $ {sum {_{{F in {user1{mathcal{F}}}}} } }omega ^{{{left| F right|}}} {left( {1 - omega } right)}^{{n - {left| F right|}}} leqslant omega ^{r} {left( {r + 1 - romega } right)} $ holds for 1/2≤w≤1/2+ε if r≥13.
机译:令n和r为正整数。假设一个家庭$ {user1 {mathcal {F}}}子集2 ^ {{{{left [n right]}}}} $满足F 1 ∩···Fr ≠∅全部F 1 ,。 。 。,F r ∈$ {user1 {mathcal {F}}}} $和$ {bigcap {_ {{F在{user1 {mathcal {F}}}}}}}}} =空集$。我们证明存在ε=ε(r)> 0,因此$ {sum {_ {{F in {user1 {mathcal {F}}}}}}}} omega ^ {{{left | F right |}}} {left({1-omega} right)} ^ {{n-{left | F right |}}} leqslant omega ^ {r} {left({r + 1-romega} right)} $如果r≥13则保持1 /2≤w≤1/ 2 +ε。

著录项

  • 来源
    《Combinatorica》 |2006年第1期|37-46|共10页
  • 作者单位

    CNRS ER 175 Combinatoire;

    College of Education Ryukyu University;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    05D05;

    机译:05D05;

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号