کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4654874 | 1632840 | 2007 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The maximum size of 3-wise tt-intersecting families
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let t≥26t≥26 and let ℱℱ be a kk-uniform hypergraph on nn vertices. Suppose that |F1∩F2∩F3|≥t|F1∩F2∩F3|≥t holds for all F1,F2,F3∈ℱF1,F2,F3∈ℱ. We prove that the size of ℱℱ is at most n−tk−t if p=kn satisfies p≤24t+9−1 and nn is sufficiently large. The above inequality for pp is the best possible.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 28, Issue 1, January 2007, Pages 152–166
Journal: European Journal of Combinatorics - Volume 28, Issue 1, January 2007, Pages 152–166
نویسندگان
Norihide Tokushige,