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.
References
Primary source
Karen Meagher, “Covering arrays on graphs: qualitative independence graphs and extremal set partition theory”, arXiv:math/0701553 (2007).
Progress summary
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.