Uniqueness conjecture for maximum partially 2-intersecting uniform partition families
Uniqueness conjecture for maximum partially 2-intersecting uniform partition families
A -partition is a set partition of with exactly blocks, each of size . Let denote the canonical partially 2-intersecting family defined earlier in the paper. Uniqueness conjecture. For and sufficiently large, the only sets of partially 2-intersecting -partitions with size
are the sets . The preceding theorem establishes the corresponding maximum-size bound; this conjecture asserts uniqueness of the extremal families for sufficiently large .
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
Sign in to submit a solution.
No solutions have been posted yet.