کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646825 1342314 2016 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Improved bounds on the partitioning of the Boolean lattice into chains of equal size
ترجمه فارسی عنوان
مرزهای بهبودی در تقسیم شبکه ی بولین به زنجیرهای برابر با اندازه
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

The Boolean lattice 2[n]2[n] is the power set of [n][n] ordered by inclusion. If cc is a positive integer, a cc-partition of a poset is a chain partition, where all but at most one of the chains have size cc. We prove that if n=Ω(c2)n=Ω(c2), then 2[n]2[n] has a cc-partition. This improves a theorem of Lonc.We also prove a generalization of this result. If cc is a positive integer and PP is a poset whose comparability graph is connected, then PnPn has a cc-partition if nn is sufficiently large.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 1, 6 January 2016, Pages 333–343
نویسندگان
,