arXiv · 1511.03828
Multiply union families in $\mathbb{N}^n$
Abstract
Let $A\subset \mathbb{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$.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Peter Frankl, Masashi Shinohara, Norihide Tokushige. 2016-06-02. Multiply union families in $\mathbb{N}^n$. https://arxiv.org/abs/1511.03828
Cite the original work for its findings. Save a collection to share your selection of sources.