Two-part cross-intersection conjecture for two-sided intersecting families

Let X1X_1 and X2X_2 be disjoint sets with sizes n1n_1 and n2n_2, and let (X1,X2k,){X_1, X_2\choose k,\ell} denote the family of sets FF satisfying FX1=k|F\cap X_1|=k and FX2=|F\cap X_2|=\ell. A family is two-sided intersecting if any two members intersect in both parts, equivalently their intersections with X1X_1 and with X2X_2 are nonempty. Two-part cross-intersection conjecture. If F{\cal F} is a two-sided intersecting subfamily of (X1,X2k,){X_1, X_2\choose k,\ell}, then

Fmax{((n211)(n211))(n1k)+1+(n1k)(n1kk),((n11k1)(n1k1k1))(n2)+1+(n2)(n2)}.|{\cal F}|\leq \max \left\{ \left( {n_2-1\choose \ell -1}-{n_2-\ell-1\choose \ell-1}\right){n_1\choose k}+1+{n_1\choose k}-{n_1-k\choose k}, \left( {n_1-1\choose k -1}-{n_1-k-1\choose k-1}\right){n_2\choose \ell}+1+{n_2\choose \ell}-{n_2-\ell \choose \ell} \right\}.

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

Never refreshed

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.