کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656481 1343439 2007 22 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
EKR type inequalities for 4-wise intersecting families
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
EKR type inequalities for 4-wise intersecting families
چکیده انگلیسی

Let 1⩽t⩽7 be an integer and let F be a k-uniform hypergraph on n vertices. Suppose that |A∩B∩C∩D|⩾t holds for all A,B,C,D∈F. Then we have if holds for some ε>0 and all n>n0(ε). We apply this result to get EKR type inequalities for “intersecting and union families” and “intersecting Sperner families.”

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 114, Issue 4, May 2007, Pages 575-596