کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654907 1632843 2006 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The maximum size of 4-wise 2-intersecting and 4-wise 2-union families
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The maximum size of 4-wise 2-intersecting and 4-wise 2-union families
چکیده انگلیسی

Let be an nn-uniform hypergraph on 2n2n vertices. Suppose that |F1∩F2∩F3∩F4|≥2|F1∩F2∩F3∩F4|≥2 and |F1∪F2∪F3∪F4|≤n−2|F1∪F2∪F3∪F4|≤n−2 hold for all F1,F2,F3,F4∈F1,F2,F3,F4∈. We prove that the size of is at most 2n−4n−2 for nn sufficiently large.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 27, Issue 6, August 2006, Pages 814–825
نویسندگان
,