A generalization of the Kruskal-Katona theorem |
| |
Authors: | G.F Clements |
| |
Affiliation: | Department of Mathematics, University of Colorado, Boulder, Colorado 80309 USA |
| |
Abstract: | Let kn ? kn?1 ? … ? k1 be positive integers and let () denote the coefficient of xi in . For given integers l, m, where 1 ? l ? kn + kn?1 + … + k1 and , it is shown that there exist unique integers m(l), m(l ? 1),…, m(t), satisfying certain conditions, for which . Moreover, any m l-subsets of a multiset with ki elements of type i, i = 1, 2,…, n, will contain at least different (l ? 1)-subsets. This result has been anticipated by Greene and Kleitman, but the formulation there is not completely correct. If k1 = 1, the numbers () are binomial coefficients and the result is the Kruskal-Katona theorem. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|