The t-intersecting multiset conjecture

Let [n]={1,,n}[n]=\{1,\ldots,n\}, and let a kk-multiset on [n][n] be a multiset of cardinality kk whose elements lie in [n][n]. Two multisets are tt-intersecting when their intersection has size at least tt, counted with multiplicity. Let nn0(k,t)n\geq n_0(k,t). The tt-intersecting multiset conjecture. If M\mathcal{M} is a tt-intersecting collection of kk-multisets on [n][n], then

M(n+kt1kt).|\mathcal{M}|\leq \binom{n+k-t-1}{k-t}.

Furthermore, equality is achieved if and only if M\mathcal{M} is a trivial collection. This proposes the corresponding Erdős–Ko–Rado-type extremal bound for multisets; the source presents it as an additional direction and gives no resolution.

Sources & referencesView supporting material

Primary source

Greg Brockman and Bill Kay, “Elementary Techniques for Erdos-Ko-Rado-like Theorems”, arXiv:0808.0774 (2008).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.