The eigenvalue method for cross t-intersecting families

Authors:
Norihide Tokushige
Affiliations:
College of Education, Ryukyu University, Nishihara, Japan 903-0213
Venue:
Journal of Algebraic Combinatorics: An International Journal
Year:
2013

Citing 9
Cited 0

The Erdo¨s-Ko-Rado theorem for vector spaces

Journal of Combinatorial Theory Series A
The exact bound in the Erdo¨s—Ko—Rado theorem for cross-intersecting fami

Journal of Combinatorial Theory Series A
The complete intersection theorem for systems of finite sets

European Journal of Combinatorics
Scalable Secure Storage when Half the System Is Faulty

ICALP '00 Proceedings of the 27th International Colloquium on Automata, Languages and Programming
Classification of subsets with minimal width and dual width Grassmann, bilinear forms and dual polar graphs

Journal of Combinatorial Theory Series A
Independent Sets In Association Schemes

Combinatorica
Shadows and intersections in vector spaces

Journal of Combinatorial Theory Series A
A product version of the Erdős-Ko-Rado theorem

Journal of Combinatorial Theory Series A
On r-cross intersecting families of sets

Combinatorics, Probability and Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

We show that the Erd驴s---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.