Two-part cross-intersection conjecture for two-sided intersecting families
Two-part cross-intersection conjecture for two-sided intersecting families
Let and be disjoint sets with sizes and , and let denote the family of sets satisfying and . A family is two-sided intersecting if any two members intersect in both parts, equivalently their intersections with and with are nonempty. Two-part cross-intersection conjecture. If is a two-sided intersecting subfamily of , then
The proposed extremal families combine an almost intersecting projection in one part with a pair of nonempty cross-intersecting families in the other; the source says that either this construction or its symmetric version should be largest, and gives no resolution.
Sources & referencesView supporting material
Primary source
Gyula O. H. Katona, “A general 2-part Erdős-Ko-Rado theorem”, arXiv:1703.00287 (2017).
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
Sign in to submit a solution.
No solutions have been posted yet.