Multiply union families in N-n

作者:Frankl Peter*; Shinohara Masashi; Tokushige Norihide
来源:European Journal of Combinatorics, 2016, 58: 66-74.
DOI:10.1016/j.ejc.2016.05.007

摘要

Let A subset of N-n be an r-wise s-union family, that is, a family of sequences with n components of non-negative integers such that for any r sequences in A the total sum of the maximum of each component in those sequences is at most s. We determine the maximum size of A and its unique extremal configuration provided (i) n is sufficiently large for fixed r and s, or (ii) n = r +1.

  • 出版日期2016-11