Sciweavers

JCT
2010

Shadows and intersections in vector spaces

13 years 2 months ago
Shadows and intersections in vector spaces
We prove a vector space analog of a version of the Kruskal-Katona theorem due to Lov´asz. 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˝osKo-Rado theorem for vector spaces.
Ameera Chowdhury, Balázs Patkós
Added 28 Jan 2011
Updated 28 Jan 2011
Type Journal
Year 2010
Where JCT
Authors Ameera Chowdhury, Balázs Patkós
Comments (0)