Towards a Katona Type Proof for the 2-intersecting Erdős-Ko-Rado Theorem

Ralph Howard, Gyula Károlyi, László A. Székely

Abstract


We study the possibility of the existence of a Katona type proof for the Erdős-Ko-Rado theorem for 2- and 3-intersecting families of sets. An Erdős-Ko-Rado type theorem for 2-intersecting integer arithmetic progressions and a model theoretic argument show that such an approach works in the 2-intersecting case, at least for some values of $n$ and $k$.


Full Text: PDF