Uniqueness conjecture for maximum partially 2-intersecting uniform partition families

About 5 years old · traced to

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 k≥3k\geq 3 and ℓ\ell sufficiently large, the only sets of partially 2-intersecting (k,ℓ)(k,\ell)-partitions with size

(kℓ−2k−2)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.

References

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).

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.