کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4657480 | 1343740 | 2007 | 20 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Multiply-intersecting families revisited
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Motivated by the Frankl's results in [P. Frankl, Multiply-intersecting families, J. Combin. Theory B 53 (1991) 195–234], we consider some problems concerning the maximum size of multiply-intersecting families with additional conditions. Among other results, we show the following version of the Erdős–Ko–Rado theorem: for all r⩾5 and 1⩽t⩽2r+1−3r−1 there exist positive constants ε and n0 such that if n>n0 and then r-wise t-intersecting k-uniform families on n vertices have size at most .
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 97, Issue 6, November 2007, Pages 929-948
Journal: Journal of Combinatorial Theory, Series B - Volume 97, Issue 6, November 2007, Pages 929-948