Article ID Journal Published Year Pages File Type
8903861 Journal of Combinatorial Theory, Series B 2018 6 Pages PDF
Abstract
For integers n≥k≥2 let m(n,k) denote the maximum size of a family of subsets of an n-set without k pairwise disjoint members. In an important classical paper Kleitman determined m(n,k) for n≡0 or −1 (mod k). We present a simple short proof of this result and prove the uniqueness of the optimal families as well.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,