Abstract | ||
---|---|---|
Let F be a family of subsets of an n-element set not containing four distinct members such that A∪B⊆C∩D. It is proved that the maximum size of F under this condition is equal to the sum of the two largest binomial coefficients of order n. The maximum families are also characterized. A LYM-type inequality for such families is given, too. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1016/j.jcta.2005.01.002 | Journal of Combinatorial Theory, Series A |
Keywords | DocType | Volume |
Families of subsets,Sperner,LYM | Journal | 111 |
Issue | ISSN | Citations |
2 | 0097-3165 | 4 |
PageRank | References | Authors |
1.87 | 0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Annalisa De Bonis | 1 | 347 | 32.27 |
Gyula O. H. Katona | 2 | 264 | 66.44 |
Konrad J. Swanepoel | 3 | 30 | 8.66 |