کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656452 1343437 2006 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Erdős–Ko–Rado for three sets
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Erdős–Ko–Rado for three sets
چکیده انگلیسی

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