English

Multiply union families in $\mathbb{N}^n$

Combinatorics 2016-06-03 v2

Abstract

Let ANnA\subset \mathbb{N}^{n} 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.

Keywords

Cite

@article{arxiv.1511.03828,
  title  = {Multiply union families in $\mathbb{N}^n$},
  author = {Peter Frankl and Masashi Shinohara and Norihide Tokushige},
  journal= {arXiv preprint arXiv:1511.03828},
  year   = {2016}
}

Comments

10 pages, to appear in European Journal of Combinatorics

R2 v1 2026-06-22T11:43:24.499Z