Uniqueness conjecture for maximum partially 2-intersecting uniform partition families

From papers

A (k,)(k,\ell)-partition is a set partition of {1,2,,k}\{1,2,\dots,k\ell\} with exactly \ell blocks, each of size kk. Let Si,jS_{i,j} denote the canonical partially 2-intersecting family defined earlier in the paper. Uniqueness conjecture. For k3k\geq 3 and \ell sufficiently large, the only sets of partially 2-intersecting (k,)(k,\ell)-partitions with size

(k2k2)uk,1\binom{k\ell-2}{k-2}u_{k,\ell-1}

are the sets Si,jS_{i,j}. The preceding theorem establishes the corresponding maximum-size bound; this conjecture asserts uniqueness of the extremal families for sufficiently large \ell.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Karen Meagher, Mahsa N. Shirazi and Brett Stevens, “An Extension of the Erdős-Ko-Rado Theorem to uniform set partitions”, arXiv:2108.07692 (2021).

Solutions 0

No solutions have been posted yet.