首页> 外文期刊>Journal of Combinatorial Theory, Series A >A product version of the Erd?s-Ko-Rado theorem
【24h】

A product version of the Erd?s-Ko-Rado theorem

机译:Erd?s-Ko-Rado定理的产品版本

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

摘要

Let F_1,...,F_r?(~([n])_k) be r-cross t-intersecting, that is, |F_1∩..F_r|≥t holds for all F_1∈F_1,...,F_r∈F_r. We prove that for every p,μ∈(0,1) there exists r_0 such that for all r>r_0, all t with 1≤t<(1/p-μ)~(r-1)/(1-p)-1, there exist n_0 and ∈ so that if n>n_0 and |k-p|<∈, then |F_1|··· |F_r|≤(~(n-t)_(k-t))r.
机译:令F_1,...,F_r?(〜([n])_ k)为r交叉t相交的,即|F_1∩..F_r|≥t满足所有F_1∈F_1,...,F_r ∈F_r。我们证明对于每个p,μ∈(0,1)存在r_0,使得对于所有r> r_0,所有t都具有1≤t<(1 /p-μ)〜(r-1)/(1-p )-1,存在n_0和∈,因此如果n> n_0并且| k / np | <∈,则| F_1 |···| F_r |≤(〜(nt)_(kt))r。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号