Meagher–Purdy conjecture on intersecting families of multisets
Meagher–Purdy conjecture on intersecting families of multisets
Let be positive integers with , let be the rectangle representation of -multisets, and let denote the families of -intersecting -multisets of . Meagher–Purdy conjecture. If
and , then
Moreover, if , equality holds if and only if every member of contains a fixed -multiset of . 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
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.