Brockman–Kay conjecture on intersecting families of multisets

Let [n]={1,,n}[n]=\{1,\ldots,n\}, let M(n,k)M(n,k) be the k×nk\times n 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]. Brockman–Kay conjecture. There is n0(k,t)n_0(k,t) such that if nn0(k,t)n\geq n_0(k,t) 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}.

Furthermore, equality is achieved if and only if every member of F\mathcal{F} contains a fixed tt-multiset of M(n,k)M(n,k). This conjecture concerns the extremal size of tt-intersecting multiset families; the paper records a later result establishing the bound under the explicit threshold nt(kt)+2n\geq t(k-t)+2, 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

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.