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

چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 310, Issue 21, 6 November 2010, Pages 2883–2889
نویسندگان
Dwight Duffus, Bill Sands,