کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649027 1342440 2010 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the size of maximal chains and the number of pairwise disjoint maximal antichains
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the size of maximal chains and the number of pairwise disjoint maximal antichains
چکیده انگلیسی

For each integer k≥3k≥3, we find all maximal intervals IkIk of natural numbers with the following property: whenever the number of elements in every maximal chain in a finite partially ordered set PP lies in IkIk, then PP contains kk pairwise disjoint maximal antichains. All such IkIk are of the form [n,n+⌊n−kk−2⌋], where n≥kn≥k is an integer.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issue 21, 6 November 2010, Pages 2883–2889
نویسندگان
, ,