The uniform partially-intersecting partition-system conjecture
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.
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.