THE EIGENVALUE METHOD FOR CROSS t-INTERSECTING FAMILIES

Abstract

We show that the Erdős–Ko–Rado inequality for t-intersecting families of subsets can be easily extended to an inequality for cross t-intersecting families by using the eigenvalue method. The same applies to the case of t-intersecting families of subspaces. The eigenvalue method is one of the proof techniques to get Erdős–Ko–Rado type inequalities for t… (More)

Topics

Cite this paper

@inproceedings{Tokushige2012THEEM, title={THE EIGENVALUE METHOD FOR CROSS t-INTERSECTING FAMILIES}, author={Norihide Tokushige}, year={2012} }