کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4656452 | 1343437 | 2006 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Erdős–Ko–Rado for three sets
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Fix integers k⩾3 and n⩾3k/2. Let F be a family of k-sets of an n-element set so that whenever A,B,C∈F satisfy |A∪B∪C|⩽2k, we have A∩B∩C≠∅. We prove that with equality only when ⋂F∈FF≠∅. This settles a conjecture of Frankl and Füredi [2], who proved the result for n⩾k2+3k.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 113, Issue 3, April 2006, Pages 547-550
Journal: Journal of Combinatorial Theory, Series A - Volume 113, Issue 3, April 2006, Pages 547-550