|
|||||
|
|
On cross t-intersecting families of sets |
|
| Authors: | Norihide Tokushige |
| Institution: | College of Education, Ryukyu University, Nishihara, Okinawa 903-0213, Japan |
| Abstract: | For all p, t with 0<p<0.11 and 1?t?1/(2p), there exists n0 such that for all n, k with n>n0 and k/n=p the following holds: if A and B are k-uniform families on n vertices, and |A∩B|?t holds for all A∈A and B∈B, then  . |
| Keywords: | Erd?s-Ko-Rado theorem Cross intersecting family Random walk |
| 本文献已被 ScienceDirect 等数据库收录！ | |