Title | No four subsets forming an N |
Publication Type | Journal Article |
Authors | Griggs, J. R., and G. O. H. Katona |
Journal title | Journal of Combinatorial Theory Series A |
Year | 2008 |
Pages | 677 - 685 |
Volume | 115 |
Issue | 4 |
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 Y can be such that no four distinct sets A, B, C, D is an element of F, satisfy A subset of B, C subset of B, C subset of D. In this case, the maximum size satisfies [GRAPHICS] 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 subset of B, C subset of D. (C) 2007 Elsevier Inc. All rights reserved. |
Language | eng |
Notes | May; No four subsets forming an N; Griggs, Jerrold R. Katona, Gyula O. H. |