Title of article
Shadows and intersections in vector spaces
Author/Authors
Chowdhury، نويسنده , , Ameera and Patkَs، نويسنده , , Balلzs، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2010
Pages
12
From page
1095
To page
1106
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.
Keywords
Kruskal–Katona , Erd?s–Ko–Rado , Intersecting family , vector space , shadow
Journal title
Journal of Combinatorial Theory Series A
Serial Year
2010
Journal title
Journal of Combinatorial Theory Series A
Record number
1531530
Link To Document