کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648782 1342428 2011 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Strongly maximal antichains in posets
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Strongly maximal antichains in posets
چکیده انگلیسی

Given a collection SS of sets, a set S∈SS∈S is said to be strongly maximal   in SS if |T∖S|≤|S∖T||T∖S|≤|S∖T| for every T∈ST∈S. In Aharoni (1991) [3] it was shown that a poset with no infinite chain must contain a strongly maximal antichain. In this paper we show that for countable posets it suffices to demand that the poset does not contain a copy of posets of two types: a binary tree (going up or down) or a “pyramid”. The latter is a poset consisting of disjoint antichains Ai,i=1,2,…Ai,i=1,2,…, such that |Ai|=i|Ai|=i and x

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 311, Issue 15, 6 August 2011, Pages 1518–1522
نویسندگان
, ,