Title of article :
Shadows and intersections in vector spaces
Author/Authors :
Chowdhury، نويسنده , , Ameera and Patkَs، نويسنده , , Balلzs، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
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
Journal title :
Journal of Combinatorial Theory Series A