Abstract
IfA is a family ofk-element subsets of a finite setM having elements of several different types (i.e., amultiset) and ΔA is the set of all (k−1)-element subsets ofM obtainable by removing a single element ofM from a single member ofA, then, according to the well known normalized matching condition, the density ofA among thek-element subsets ofM never exceeds the density of ΔA among the (k−1)-element subsets ofM. We show that this useful fact can be regarded as yet another corollary of the generalized Macaulay theorem.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.