Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903861 | Journal of Combinatorial Theory, Series B | 2018 | 6 Pages |
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.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Peter Frankl,