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

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
نویسندگان
,