Meagher–Purdy conjecture on intersecting families of multisets

Let k,n,tk,n,t be positive integers with tkt\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(kt)+2nt(k-t)+2\leq n

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

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

Moreover, if n>t(kt)+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.

Sources & referencesView supporting material

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.