vix.ing · top · new · best · stats · spec

Multiply union families in ℕn

2015/11/12 by Frankl, Peter, Shinohara, Masashi, Tokushige, Norihide
#05D05 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1511.03828

Abstract

Let A⊂ ℕ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.

Related