Meagher–Purdy conjecture on intersecting families of multisets

About 14 years old · traced to

Let k,n,tk,n,t be positive integers with t≤kt\leq k, let M(n,k)M(n,k) be the rectangle representation of kk-multisets, and let M(n,k,t)\mathcal{M}(n,k,t) denote the families of tt-intersecting kk-multisets of [n][n]. Meagher–Purdy conjecture. If

t(k−t)+2≤nt(k-t)+2\leq n

and F∈M(n,k,t)\mathcal{F}\in\mathcal{M}(n,k,t), then

∣F∣≤(n+k−t−1k−t).|\mathcal{F}|\leq\binom{n+k-t-1}{k-t}.

Moreover, if n>t(k−t)+2n>t(k-t)+2, equality holds if and only if every member of F\mathcal{F} contains a fixed tt-multiset of M(n,k)M(n,k). This gives the paper’s proposed explicit threshold for the multiset Erdős–Ko–Rado bound; the paper’s abstract states that the numerical bound is established for this threshold, while the full equality assertion is the conjectural part recorded here.

References

Primary source

Zoltán Füredi, Dániel Gerbner and Máté Vizer, “A discrete isodiametric result: the Erdős-Ko-Rado theorem for multisets”, arXiv:1212.1071 (2014).

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.