The complete-intersection conjecture for uniform partition systems
The complete-intersection conjecture for uniform partition systems
Let be the family of uniform -partitions of an -set, and let a partition system be -intersecting when every two partitions have at least common classes. For , define
Complete-intersection conjecture. For , if is -intersecting, then
The source presents this as the partition-system analogue of the Ahlswede–Khachatrian theorem. It also conjectures uniqueness up to permutations of the ground set; the fuller candidate statement is recorded here as the principal claim.
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, “Covering arrays on graphs: qualitative independence graphs and extremal set partition theory”, arXiv:math/0701553 (2007).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.