A product version of the Erdős–Ko–Rado theorem

详细信息    查看全文

• 作者：Norihide Tokushige<sup>1sup><sup> ; sup><sup>asup><sup> ; sup><sup>hide@edu.u-ryukyu.ac.jpsup>
• 关键词：Erd&#x151 ; s– ; Ko– ; Rado theorem ; Cross intersecting family ; Random walk
• 刊名：Journal of Combinatorial Theory, Series A
• 出版年：2011
• 出版时间：July 2011
• 年：2011
• 卷：118
• 期：5
• 页码：1575-1587
• 全文大小：222 K

文摘

Let be r-cross t-intersecting, that is, F<sub>1sub>∩∩F<sub>rsub>t holds for all . We prove that for every p,μ(0,1) there exists r<sub>0sub> such that for all r>r<sub>0sub>, all t with 1t<(1/p−μ)<sup>r−1sup>/(1−p)−1, there exist n<sub>0sub> and so that if n>n<sub>0sub> and k/n−p<, then .