کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655915 1343410 2010 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Shadows and intersections in vector spaces
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Shadows and intersections in vector spaces
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 117, Issue 8, November 2010, Pages 1095-1106