Brockman–Kay conjecture on intersecting families of multisets
Brockman–Kay conjecture on intersecting families of multisets
Let , let be the rectangle representation of -multisets, and let denote the families of -intersecting -multisets of . Brockman–Kay conjecture. There is such that if and , then
Furthermore, equality is achieved if and only if every member of contains a fixed -multiset of . This conjecture concerns the extremal size of -intersecting multiset families; the paper records a later result establishing the bound under the explicit threshold , while the equality characterization is given in the corresponding threshold conjecture.
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.