کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777468 1632918 2018 38 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Supersaturation in posets and applications involving the container method
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Supersaturation in posets and applications involving the container method
چکیده انگلیسی
In addition, we apply our supersaturation results to obtain (a) upper bounds on the number of antichains in these posets and (b) asymptotic bounds on the cardinality of the largest antichain in p-random subsets of these posets which hold with high probability (for p in a certain range). The proofs of these results rely on a 'container-type' lemma for posets which generalises a result of Balogh, Mycroft and Treglown [6]. We also state a number of open problems regarding supersaturation in posets and counting antichains.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 154, February 2018, Pages 247-284
نویسندگان
, , ,