کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4652825 1632603 2007 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An extension of the Erdős–Ko–Rado Theorem
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
An extension of the Erdős–Ko–Rado Theorem
چکیده انگلیسی

A family G⊂2[n] is called r-wise t-intersecting if |G1∩⋯∩Gr|⩾t holds for all G1,…,Gr∈G. We report some results concerning the maximum size of r-wise t-intersecting families with additional conditions. For example, any k-uniform r-wise t-intersecting family on 2k vertices has size at most for r⩾7, 1⩽t⩽r2−r−1 and k>k0(r).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 28, 1 March 2007, Pages 117-123