کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655425 1343384 2013 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The Katona theorem for vector spaces
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The Katona theorem for vector spaces
چکیده انگلیسی

We present a vector space version of Katonaʼs t-intersection theorem (Katona, 1964 [12]). Let V be the n  -dimensional vector space over a finite field, and let FF be a family of subspaces of V  . Suppose that dim(F∩F′)⩾tdim(F∩F′)⩾t holds for all F,F′∈FF,F′∈F. Then we show that |F|⩽∑k=dn[nk] for n+t=2dn+t=2d, and |F|⩽∑k=d+1n[nk]+[n−1d] for n+t=2d+1n+t=2d+1. We also consider the case when the condition dim(F∩F′)⩾tdim(F∩F′)⩾t is replaced with dim(F∩F′)≠t−1dim(F∩F′)≠t−1.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 120, Issue 7, September 2013, Pages 1578–1589
نویسندگان
, ,