کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
11033131 1632911 2019 26 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Forbidden induced subposets of given height
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Forbidden induced subposets of given height
چکیده انگلیسی
A small part of our proof is to partition 2[n] (or [k]n) into certain fixed dimensional grids of large sides. We show that this special partition can be used to derive bounds in a number of other extremal set theoretical problems and their generalizations in grids, such as the size of families avoiding weak posets, Boolean algebras, or two distinct sets and their union. This might be of independent interest.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 161, January 2019, Pages 537-562
نویسندگان
,