کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655648 1343396 2012 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Diamond-free families
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Diamond-free families
چکیده انگلیسی

Given a finite poset P, we consider the largest size La(n,P) of a family of subsets of [n]:={1,…,n} that contains no (weak) subposet P. This problem has been studied intensively in recent years, and it is conjectured that exists for general posets P, and, moreover, it is an integer. For k⩾2 let Dk denote the k-diamond poset {A

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 119, Issue 2, February 2012, Pages 310-322