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

Fix integers nn and kk with n≥k≥3n≥k≥3. Duffus and Sands proved that if PP is a finite poset and n≤|C|≤n+(n−k)/(k−2)n≤|C|≤n+(n−k)/(k−2) for every maximal chain in PP, then PP must contain kk pairwise disjoint maximal antichains. They also constructed a family of examples to show that these inequalities are tight. These examples are two-dimensional which suggests that the dual statement may also hold. In this paper, we show that this is correct. Specifically, we show that if PP is a finite poset and n≤|A|≤n+(n−k)/(k−2)n≤|A|≤n+(n−k)/(k−2) for every maximal antichain in PP, then PP has kk pairwise disjoint maximal chains. Our argument actually proves a somewhat stronger result, and we are able to show that an analogous result holds for antichains.

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