Abstract:Let $k$, $t$ and $m$ be positive integers. A $k$-multiset of $[m]$ is a collection of $k$ elements of $[m]$ with repetition and without ordering. We use $\left(\binom {[m]}{k}\right)$ to denote all the $k$-multisets of $[m]$. Two multiset families $\mathcal{F}$ and $\mathcal{G}$ in $\left(\binom {[m]}{k}\right)$ are called cross $t$-intersecting if $|F\cap G|\geq t$ for any $F\in \mathcal{F}$ and $G\in \mathcal{G}$. Moreover, if $\mathcal{F}=\mathcal{G}$, we call $\mathcal{F}$ a $t$-intersecting family in $\left(\binom {[m]}{k}\right)$. Meagher and Purdy~(2011) presented a multiset variant of Erdős-Ko-Rado Theorem for $t$-intersecting family in $\left(\binom {[m]}{k}\right)$ when $t=1$, and Füredi, Gerbner and Vizer~(2016) extended this result to general $t\ge 2$ with $m\geq 2k-t$, verified a conjecture proposed by Meagher and Purdy~(2011). In this paper, we determine the maximum sum of cross $t$-intersecting families $\mathcal{F}$ and $\mathcal{G}$ in $\left(\binom {[m]}{k}\right)$ and characterize the extremal families achieving the upper bound. For $t=1$ and $m\geq k+1$, the method involves constructing a bijection between multiset family and set family while preserving the intersecting relation. For $t\ge 2$ and $m\ge 2k-t$, we employ a shifting operation, specifically the down-compression, which was initiated by Füredi, Gerbner and Vizer~(2016). These results extend the sum-type intersecting theorem for set families originally given by Hilton and Milner (1967).

Minimizing the Number of Unions

Conjectures on union-closed families of sets

Uniform sets in a family with restricted intersections

On set systems without singleton intersections

Intersecting families of sets are typically trivial

Minimal Constructible Sets

On $r$-wise $t$-intersecting uniform families

Note on the union-closed sets conjecture and Reimer's average set size theorem

Set Systems with Covering Properties and Low VC-Dimension

Frequent elements in union-closed set families

On the Union-Closed Set Conjecture

Most Probably Intersecting Hypergraphs

Sumsets with a minimum number of distinct terms

Intersection theorems for uniform subfamilies of hereditary families

Compressions and Probably Intersecting Families

On a generalization of a result of Kleitman

Graph generated union-closed families of sets

Stabilities for non-uniform $t$-intersecting families

On the number of sets with small sumset

The maximal sum of sizes of cross intersecting families for multisets