Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4655915 | Journal of Combinatorial Theory, Series A | 2010 | 12 Pages |
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