The t-intersecting multiset conjecture
The t-intersecting multiset conjecture
Let , and let a -multiset on be a multiset of cardinality whose elements lie in . Two multisets are -intersecting when their intersection has size at least , counted with multiplicity. Let . The -intersecting multiset conjecture. If is a -intersecting collection of -multisets on , then
Furthermore, equality is achieved if and only if 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.