کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656154 1343421 2008 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
No four subsets forming an N
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
No four subsets forming an N
چکیده انگلیسی

We survey results concerning the maximum size of a family F of subsets of an n-element set such that a certain configuration is avoided. When F avoids a chain of size two, this is just Sperner's theorem. Here we give bounds on how large F can be such that no four distinct sets A,B,C,D∈F satisfy A⊂B, C⊂B, C⊂D. In this case, the maximum size satisfies , which is very similar to the best-known bounds for the more restrictive problem of F avoiding three sets B,C,D such that C⊂B, C⊂D.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 115, Issue 4, May 2008, Pages 677-685