Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4653217 | European Journal of Combinatorics | 2016 | 9 Pages |
Abstract
Let A⊂NnA⊂Nn be an rr-wise ss-union family, that is, a family of sequences with nn components of non-negative integers such that for any rr sequences in AA the total sum of the maximum of each component in those sequences is at most ss. We determine the maximum size of AA and its unique extremal configuration provided (i) nn is sufficiently large for fixed rr and ss, or (ii) n=r+1n=r+1.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Peter Frankl, Masashi Shinohara, Norihide Tokushige,