Czabarka's conjecture for partially intersecting partition systems
Czabarka's conjecture for partially intersecting partition systems
Let be the family of -partitions of an -set. Two partitions are partially -intersecting if some class of one and some class of the other have intersection of size at least ; a system is partially -intersecting if every pair is so related. Let denote the corresponding extremal quantity used in the source.
Czabarka's conjecture. If and is a partially -intersecting partition system, then
The conjecture is attributed in the source to Czabarka and is cited to Erdős and Székely. The bound is attained by the system of partitions having a class containing a fixed pair.
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.