کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654757 1632832 2008 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Brace-Daykin type inequalities for intersecting families
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Brace-Daykin type inequalities for intersecting families
چکیده انگلیسی
Let n,k and r≥8 be positive integers. Suppose that a family ℱ⊂[n]k satisfies F1∩⋯∩Fr≠0̸ for all F1,…,Fr∈ℱ and ⋂F∈ℱF=0̸. We prove that there exist ϵr>0 and nr such that |ℱ|≤(r+1)n−r−1k−r+n−r−1k−r−1 holds for all n and k, satisfying n>nr and |kn−12|<ϵr.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 29, Issue 1, January 2008, Pages 273-285
نویسندگان
,