Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4656154 | Journal of Combinatorial Theory, Series A | 2008 | 9 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics