Multiply union families in N^n

DOI10.1016/J.EJC.2016.05.007MaRDI QIDQ739052zbMATH OpenOpenAlexFDO

Authors Peter Frankl, Masashi Shinohara, Norihide Tokushige

Publication date 16 August 2016

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1511.03828

zbMATH Keywords

unique extremal configuration

Mathematics Subject Classification ID

Extremal set theory (05D05)

Abstract: Let $Asubsetmathbb{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$.

Recommendations

• scientific article; zbMATH DE number 15497
• Multiply intersecting families of sets
• Multiply intersecting families of sets
• An intersection/union theorem for several families of finite sets
• On the union of intersecting families
• An upper bound on the sizes of multiset-union-free families
• A note on equal unions in families of sets
• Multiply-intersecting families revisited
• Some exact results for multiply intersecting families
• Intersecting families in symmetric unions of direct products of set families

Cites work

• A multiply intersecting Erdős-Ko-Rado theorem -- the principal case
• Families of finite sets satisfying a union condition
• scientific article; zbMATH DE number 3221072 (Why is no real title available?)
• scientific article; zbMATH DE number 3073200 (Why is no real title available?)
• Intersection problems in the q-ary cube
• Intersection theorems for systems of finite sets
• Multiply-intersecting families
• Multiply-intersecting families revisited
• On r-cross intersecting families of sets

Cited in

(5)

• Erdős-Ko-Rado theorems for set partitions with certain block size
• Intersection problems in the q-ary cube
• scientific article; zbMATH DE number 15497 (Why is no real title available?)
• On diversity of certain \(t\)-intersecting families
• Diversity and intersecting theorems for weak compositions

This page was built for publication: Multiply union families in \(\mathbb{N}^n\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q739052)