The uniform partially-intersecting partition-system conjecture
Let be the family of uniform -partitions of an -set. Two partitions are partially -intersecting if some class from each has intersection of size at least .
Uniform partial-intersection conjecture. Let be positive integers with and . If is partially -intersecting, then
Moreover, equality holds if and only if, up to a permutation of ,
The conjecture generalizes the preceding partially 2-intersecting problem from arbitrary partition systems to uniform partition systems.
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.