The eigenvalue method for cross t-intersecting families

被引:19
|
作者
Tokushige, Norihide [1 ]
机构
[1] Univ Ryukyus, Coll Educ, Nishihara, Okinawa 9030213, Japan
关键词
Cross intersecting family; Eigenvalue method; Hoffman-Delsarte bound; THEOREM;
D O I
10.1007/s10801-012-0419-4
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We show that the ErdAs-Ko-Rado inequality for t-intersecting families of k-element subsets of an n-element set can be easily extended to an inequality for cross t-intersecting families by using the eigenvalue method if n is relatively large depending on k and t. The same method applies to the case of t-intersecting families of k-dimensional subspaces of an n-dimensional vector space over a finite field.
引用
收藏
页码:653 / 662
页数:10
相关论文
共 50 条