Article ID Journal Published Year Pages File Type
4655915 Journal of Combinatorial Theory, Series A 2010 12 Pages PDF
Abstract

We prove a vector space analog of a version of the Kruskal–Katona theorem due to Lovász. We apply this result to extend Frankl's theorem on r-wise intersecting families to vector spaces. In particular, we obtain a short new proof of the Erdős–Ko–Rado theorem for vector spaces.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics