English

A general 2-part Erd\H os-Ko-Rado theorem

Combinatorics 2017-03-02 v1

Abstract

A two-part extension of the famous Erd\H{o}s-Ko-Rado Theorem is proved. The underlying set is partitioned into X1X_1 and X2X_2. Some positive integers ki,i(1im)k_i, \ell_i (1\leq i\leq m) are given. We prove that if F{\cal F} is an intersecting family containing members FF such that FX1=ki,FX2=i|F\cap X_1|=k_i, |F\cap X_2|=\ell_i holds for one of the values i(1im)i (1\leq i\leq m) then F|{\cal F}| cannot exceed the size of the largest subfamily containing one element.

Keywords

Cite

@article{arxiv.1703.00287,
  title  = {A general 2-part Erd\H os-Ko-Rado theorem},
  author = {Gyula O. H. Katona},
  journal= {arXiv preprint arXiv:1703.00287},
  year   = {2017}
}
R2 v1 2026-06-22T18:32:13.196Z