A generalization of the Kruskal-Katona theorem

DOI10.1016/0097-3165(84)90025-6MaRDI QIDQ793732zbMATH OpenOpenAlexFDO

Authors G. F. Clements

Publication date 1984

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0097-3165(84)90025-6

zbMATH Keywords

Kruskal-Katona theoremsets with multiple points

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Factorials, binomial coefficients, combinatorial functions (05A10) Hypergraphs (05C65)

Recommendations

• Another generalization of the Kruskal-Katona theorem
• A generalization of a theorem of Kruskal
• On multiset k-families
• Yet another generalization of the Kruskal-Katona theorem
• On existence of sets of distinct representatives for families of subsets of a multiset

Cites work

• scientific article; zbMATH DE number 3467166 (Why is no real title available?)
• scientific article; zbMATH DE number 3489128 (Why is no real title available?)
• scientific article; zbMATH DE number 3518811 (Why is no real title available?)
• scientific article; zbMATH DE number 3518814 (Why is no real title available?)
• scientific article; zbMATH DE number 3636041 (Why is no real title available?)
• scientific article; zbMATH DE number 3189757 (Why is no real title available?)
• A generalization of a combinatorial theorem of macaulay
• Antichains in the set of subsets of a multiset
• More on the generalized Macaulay theorem

Cited in

(23)

• scientific article; zbMATH DE number 427811 (Why is no real title available?)
• Antichains in the set of subsets of a multiset
• A generalization of Alon-Aydinian-Huang theorem
• Log-Sobolev inequality for the multislice, with applications
• Addendum to: Another generalization of the Kruskal-Katona theorem
• Characterizing profiles of \(k\)-families in additive Macaulay posets
• scientific article; zbMATH DE number 20337 (Why is no real title available?)
• Another generalization of the Kruskal-Katona theorem
• An extremal problem for antichains of subsets of a multiset
• Multidimensional Kruskal-Katona theorem
• An Erdős-Ko-Rado theorem for multisets
• The cubical poset is additive
• Yet another generalization of the Kruskal-Katona theorem
• scientific article; zbMATH DE number 665296 (Why is no real title available?)
• A generalization of a theorem of Kruskal
• Binomial coefficients whose products are perfect kth powers
• The normalized matching property from the generalized Macaulay theorem
• On multiset k-families
• A Kruskal-Katona type theorem for integer partitions
• scientific article; zbMATH DE number 468609 (Why is no real title available?)
• Generalizing a theorem of Katz
• scientific article; zbMATH DE number 1305307 (Why is no real title available?)
• A new short proof for the Kruskal-Katona theorem

This page was built for publication: A generalization of the Kruskal-Katona theorem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q793732)