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

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