A general 2-part Erd\H os-Ko-Rado theorem
Abstract
A two-part extension of the famous Erdős-Ko-Rado Theorem is proved. The underlying set is partitioned into $X_1$ and $X_2$. Some positive integers $k_i, \ell_i (1\leq i\leq m)$ are given. We prove that if ${\cal F}$ is an intersecting family containing members $F$ such that $|F\cap X_1|=k_i, |F\cap X_2|=\ell_i$ holds for one of the values $i (1\leq i\leq m)$ then $|{\cal F}|$ cannot exceed the size of the largest subfamily containing one element.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2017
- DOI:
- arXiv:
- arXiv:1703.00287
- Bibcode:
- 2017arXiv170300287K
- Keywords:
-
- Mathematics - Combinatorics