printable pdf
比利时vs摩洛哥足彩
,
比利时vs摩洛哥足彩
,
university of california san diego
****************************
math 269 - combinatorics
ameera chowdhury
ucsd
shadows and intersections in vector spaces
abstract:
we introduce the area of extremal set theory via three classical results: the erdos-ko rado theorem, frankl's $r$-wise intersection theorem, and the kruskal-katona shadow theorem. we then consider vector space analogs of these problems. we prove a vector space analog of a version of the kruskal-katona theorem due to lov\'{a}sz. we apply this result to extend frank's theorem on $r$-wise intersecting families to vector spaces. in particular, we obtain a short new proof of the erdos-ko-rado theorem for vector spaces.
april 7, 2009
4:00 pm
ap&m 7321
****************************