Printable PDF
Department of Mathematics,
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

****************************